※ 引述《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