作者b10007034 (Triven)
看板graduate
標題Re: [情報] 110交大選擇題解答
時間Fri Feb 5 13:09:56 2021
※ 引述《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.cc), 來自: 140.118.209.108 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/graduate/M.1612501798.A.DD0.html
※ 編輯: b10007034 (140.118.209.108 臺灣), 02/05/2021 13:11:44
1F：推 alex391a: 13B他寫說各取一個啊 choose one02/05 13:12
2F：推 alex391a: 其他題倒是真的有點怪02/05 13:18
3F：推 jimmylin1024: 13題跟104年第26題一樣 所以B是正確的02/05 13:23
4F：推 SeaOyster: 請問一下第4題的D是不是也有錯02/05 13:32
5F：推 sevfouyu11: 24 A 我考試的時候也是一直想，原本選了又擦掉02/05 13:35
6F：推 shashayou: 想請問2nd best MST怎麼解？如果是補12會有cycle吧02/05 13:35
7F：→ sevfouyu11: 然後4D是相同數量的black node?02/05 13:36
8F：推 try66889: 2nd best 補12然後要把7拿掉就沒cycle惹02/05 13:38
9F：→ shashayou: 謝謝try大 02/05 13:43
10F：推 damnt: 嗚嗚推推 想順便討論個union 如果要先找到root再做union是02/05 14:21
11F：→ damnt: 不是可能要花O(n)呀QQ 維基是有這樣寫了但也不知具不具參02/05 14:21
12F：推 SeaOyster: sev大 對呀，他寫red node應該不能選吧？02/05 14:42
13F：→ sevfouyu11: 4D絕對錯02/05 14:53
14F：推 joy3252355: 提醒一下 申請釋疑只到明天而已 10號就太遲了02/05 15:32
15F：→ walt9420: 問下申訴是不是要有證明 21有證明可供寄信嗎02/05 18:02
※ 編輯: b10007034 (1.200.71.56 臺灣), 02/05/2021 18:52:35
16F：→ b10007034: 謝謝樓上提醒 真的是七號，申訴時間有夠短，擺明不想 02/05 18:53
17F：→ b10007034: 被改 02/05 18:53
18F：→ try66889: ? 我看是到6號下午五點耶 @@ 02/05 19:01
19F：推 cstease64: 沒錯到明天17時而已 02/05 20:38
20F：推 rickyred: 110年啦 02/05 23:29