[理工] 104中央 資料結構與演算法 對答案

[yupog2003 (屁股)]

先貼題目：http://rapid.lib.ncu.edu.tw:8080/cexamn/exam/EC02_104_01.pdf

只對單選題的部份：

1. B
2. C
3. C
4. D
5. E
6. C
7. A
8. D
9. A
10.C
11.C
12.E
13.D
14.D(不太確定)，應該為B才對
15.A

再度謝謝各位拉

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.85.61.62
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484630347.A.E5A.html
→ k2shouai: 4有爭議 他又沒說高度從0還1算 9 也是 stack好像比較好?
→ k2shouai: 14 我選B,因為畫不出反例...
→ yupog2003: 4我在寫的時候也覺得有爭議，我就直接當從1開始了...
→ yupog2003: 9的話用stack應該會稍微快一點，可是recursion設計起來
→ yupog2003: 比較簡單，這題我也是覺得很怪，只是課本講解DFS都給
→ yupog2003: recursive的版本，我就寫recursion了
→ yupog2003: 14題我用2/5,2/5,1/5下去畫，發現其中一個2/5的長度會
→ yupog2003: 是2，所以我就選D了，我反而是Sf不太確定XD
→ k2shouai: 不對吧 一個是2 還是有1個是1 只要有長度1的就對了
→ yupog2003: 對耶！我誤會題目的意思了，我以為是全部的length都要
→ yupog2003: 是1，現在看看他說：to be "a" codeword of length 1
→ yupog2003: 那應該是k大說的那樣沒錯
※ 編輯: yupog2003 (219.85.61.62), 01/17/2017 15:45:26
推 yorunohoshi: 第4題如果root是1 不是會寫成log(n+1)嗎@@
→ yupog2003: 第四題我背到的公式是log(n+1)取上限，n+1當成1，取上
→ yupog2003: 當成+1，然後就直接選了，完全沒有道理...別理我答案
→ yupog2003: 想要直接找log(n+1)也沒答案@@
推 ekids1234: ...給未來對答案的，第二題是C  2019留
→ ekids1234: ... 沒事 我演殘看到第一題  完了  蠢