Re: [情報] 110交大選擇題解答 疑義討論
※ 引述《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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.118.209.108 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1612501798.A.DD0.html
※ 編輯: b10007034 (140.118.209.108 臺灣), 02/05/2021 13:11:44
推
02/05 13:12,
3年前
, 1F
02/05 13:12, 1F
推
02/05 13:18,
3年前
, 2F
02/05 13:18, 2F
推
02/05 13:23,
3年前
, 3F
02/05 13:23, 3F
推
02/05 13:32,
3年前
, 4F
02/05 13:32, 4F
推
02/05 13:35,
3年前
, 5F
02/05 13:35, 5F
推
02/05 13:35,
3年前
, 6F
02/05 13:35, 6F
→
02/05 13:36,
3年前
, 7F
02/05 13:36, 7F
推
02/05 13:38,
3年前
, 8F
02/05 13:38, 8F
→
02/05 13:43,
3年前
, 9F
02/05 13:43, 9F
推
02/05 14:21,
3年前
, 10F
02/05 14:21, 10F
→
02/05 14:21,
3年前
, 11F
02/05 14:21, 11F
推
02/05 14:42,
3年前
, 12F
02/05 14:42, 12F
→
02/05 14:53,
3年前
, 13F
02/05 14:53, 13F
推
02/05 15:32,
3年前
, 14F
02/05 15:32, 14F
→
02/05 18:02,
3年前
, 15F
02/05 18:02, 15F
※ 編輯: b10007034 (1.200.71.56 臺灣), 02/05/2021 18:52:35
→
02/05 18:53,
3年前
, 16F
02/05 18:53, 16F
→
02/05 18:53,
3年前
, 17F
02/05 18:53, 17F
→
02/05 19:01,
3年前
, 18F
02/05 19:01, 18F
推
02/05 20:38,
3年前
, 19F
02/05 20:38, 19F
推
02/05 23:29,
3年前
, 20F
02/05 23:29, 20F