作者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/cn.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