Re: [情報] 110交大選擇題解答 疑義討論

作者: b10007034 (Warren)   2021-02-05 13:09:56
※ 引述《therajj (屎邁)》之銘言:
: 就知道會提早公佈
: 先搭吉普走了......
: 倒扣太爽
: https://reurl.cc/3NY5d0
: 資演倒是有幾題很怪
以下代PO
原PO為強者我朋友資演7x
以下共四題,希望有共同疑義的同學可以一起填寫 「選擇題試題答案疑義申請表」
截止日期為109年2月7日中午十二時前
13
https://imgur.com/xyOBtRd
符合條件的邊集合可能形成cycle不為spanning tree,故b應為false
圖為範例
14
https://imgur.com/3LHvLlA
Maximum degree 可以為5或6
圖為maximum degree=5之B-tree的操作結果,故c應不選
21
用bottom up build tree的話,ABDE都錯
24
A小題沒特別註明resolving collisions的方式為Chaining or Probing,如果使用
"Linear probing"的話,可能會有兩次collisions
作者: alex391a (麥基)   2021-02-05 13:12:00
13B他寫說各取一個啊 choose one其他題倒是真的有點怪
作者: jimmylin1024 (wiseman)   2021-02-05 13:23:00
13題跟104年第26題一樣 所以B是正確的
作者: SeaOyster (貿貿)   2021-02-05 13:32:00
請問一下第4題的D是不是也有錯
作者: sevfouyu11 (sevfouyu11)   2021-02-05 13:35:00
24 A 我考試的時候也是一直想,原本選了又擦掉
作者: shashayou (嚇嚇你)   2021-02-05 13:35:00
想請問2nd best MST怎麼解?如果是補12會有cycle吧
作者: sevfouyu11 (sevfouyu11)   2021-02-05 13:36:00
然後4D是相同數量的black node?
作者: try66889 (小皮)   2021-02-05 13:38:00
2nd best 補12然後要把7拿掉就沒cycle惹
作者: shashayou (嚇嚇你)   2021-02-05 13:43:00
謝謝try大
作者: damnt (YOOOOO)   2021-02-05 14:21:00
嗚嗚推推 想順便討論個union 如果要先找到root再做union是不是可能要花O(n)呀QQ 維基是有這樣寫了但也不知具不具參
作者: SeaOyster (貿貿)   2021-02-05 14:42:00
sev大 對呀,他寫red node應該不能選吧?
作者: sevfouyu11 (sevfouyu11)   2021-02-05 14:53:00
4D絕對錯
作者: joy3252355 (九月 ~*)   2021-02-05 15:32:00
提醒一下 申請釋疑只到明天而已 10號就太遲了
作者: walt9420 (walty)   2021-02-05 18:02:00
問下申訴是不是要有證明 21有證明可供寄信嗎
作者: b10007034 (Warren)   2021-02-05 18:53:00
謝謝樓上提醒 真的是七號,申訴時間有夠短,擺明不想被改
作者: try66889 (小皮)   2021-02-05 19:01:00
? 我看是到6號下午五點耶 @@
作者: cstease64 (clk)   2021-02-05 20:38:00
沒錯到明天17時而已
作者: rickyred (7RED)   2021-02-05 23:29:00
110年啦

Links booklink

Contact Us: admin [ a t ] ucptt.com