※ 引述《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
13B他写说各取一个啊 choose one其他题倒是真的有点怪
想请问2nd best MST怎么解?如果是补12会有cycle吧
2nd best 补12然后要把7拿掉就没cycle惹
作者: damnt (YOOOOO) 2021-02-05 14:21:00
呜呜推推 想顺便讨论个union 如果要先找到root再做union是不是可能要花O(n)呀QQ 维基是有这样写了但也不知具不具参
sev大 对呀,他写red node应该不能选吧?
作者:
walt9420 (walty)
2021-02-05 18:02:00问下申诉是不是要有证明 21有证明可供寄信吗
谢谢楼上提醒 真的是七号,申诉时间有够短,摆明不想被改