2012-11-21

[考古題] 100交大資料結構與演算法

請問助教和版上各位高手們:
大家認為第15題目的答案是不是給錯了呢?

謝謝~:D 

4 則留言:

月戀星辰 提到...

您好:

我怎麼感覺D是對的...不過C好像也沒錯。
選D吧,誰較上一題是C呢?

以上淺見..

fbukevin 提到...

100年交大的試題疑義結果有更正第15題的答案為D或E

月戀星辰 提到...

V大請告訴我為什麼是E!!

線代離散助教(wynne) 提到...

哈囉同學你好, 這題我昨天好像有跟你討論過, 當時我說你們的想法沒問題, 的確reflexive和asymmetric無法共存, 並且"R具asymmetric"等價於"R具antisymmetric加上irreflexive", 所以這題理論上要選(e)以上皆非, 如果是離散考卷, 依我們上課給的定義作答不會有問題

然而這裡有點麻煩的是有關asymmetric的定義, 大部分離散的書和我們書上定義的方式相同, 即若(a,b)∈R則(b,a)∉R, 但確實也有人會將asymmetric定義為單純symmetric的反面, 也就是說只要不具symmetric就都算具asymmetric, 所以說去年交大資料結構與演算法這一題他原先採用的應該是這個定義, 那就應該選(d), 後來應該是有考生去申訴定義的差異

p.s. 再次提醒大家, 等交大公布答案後
記得有問題一定要寫信去申請釋義, 近幾年每年都會有更正