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