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

b10007034 發表於 2021/2/5 下午1:09:56

看板graduate標題Re: [情報] 110交大選擇題解答疑義討論作者

b10007034

(Triven)時間Feb 5 13:09:56 2021推噓12 推:12 噓:0 →:8

PTT推薦

※ 引述《therajj (屎邁)》之銘言：
: 就知道會提早公佈
: 先搭吉普走了......
: 倒扣太爽
: https://reurl.cc/3NY5d0
: 資演倒是有幾題很怪

以下代ＰＯ
原ＰＯ為強者我朋友資演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
Ａ小題沒特別註明resolving collisions的方式為Chaining or Probing，如果使用
"Linear probing"的話，可能會有兩次collisions

※ PTT留言評論

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.118.209.108 (臺灣)

※ 文章網址:

https://www.ptt.cc/graduate/M.1612501798.A.DD0

※ 編輯: b10007034 (140.118.209.108 臺灣), 02/05/2021 13:11:44

推

alex391a02/05 13:1213B他寫說各取一個啊 choose one

推

alex391a02/05 13:18其他題倒是真的有點怪

推

jimmylin102402/05 13:2313題跟104年第26題一樣所以B是正確的

推

SeaOyster02/05 13:32請問一下第4題的D是不是也有錯

推

sevfouyu1102/05 13:3524 A 我考試的時候也是一直想，原本選了又擦掉

推

shashayou02/05 13:35想請問2nd best MST怎麼解？如果是補12會有cycle吧

→

sevfouyu1102/05 13:36然後4D是相同數量的black node?

推

try6688902/05 13:382nd best 補12然後要把7拿掉就沒cycle惹

→

shashayou02/05 13:43謝謝try大

推

damnt02/05 14:21嗚嗚推推想順便討論個union 如果要先找到root再做union是

→

damnt02/05 14:21不是可能要花O(n)呀QQ 維基是有這樣寫了但也不知具不具參

推

SeaOyster02/05 14:42sev大對呀，他寫red node應該不能選吧？

→

sevfouyu1102/05 14:534D絕對錯

推

joy325235502/05 15:32提醒一下申請釋疑只到明天而已 10號就太遲了

→

walt942002/05 18:02問下申訴是不是要有證明 21有證明可供寄信嗎

※ 編輯: b10007034 (1.200.71.56 臺灣), 02/05/2021 18:52:35

→

b1000703402/05 18:53謝謝樓上提醒真的是七號，申訴時間有夠短，擺明不想

→

b1000703402/05 18:53被改

→

try6688902/05 19:01? 我看是到6號下午五點耶 @@

推

cstease6402/05 20:38沒錯到明天17時而已

推

rickyred02/05 23:29110年啦

其他人也閱讀了

PTT 熱門相關

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

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