作者yupog2003 (屁股)
看板Grad-ProbAsk
標題[理工] 104中央 資料結構與演算法 對答案
時間Tue Jan 17 13:19:05 2017
先貼題目：
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1484630347.A.E5A.html
1F：→ k2shouai: 4有爭議 他又沒說高度從0還1算 9 也是 stack好像比較好? 01/17 13:54
2F：→ k2shouai: 14 我選B,因為畫不出反例... 01/17 13:54
3F：→ yupog2003: 4我在寫的時候也覺得有爭議，我就直接當從1開始了... 01/17 15:08
4F：→ yupog2003: 9的話用stack應該會稍微快一點，可是recursion設計起來 01/17 15:08
5F：→ yupog2003: 比較簡單，這題我也是覺得很怪，只是課本講解DFS都給 01/17 15:09
6F：→ yupog2003: recursive的版本，我就寫recursion了 01/17 15:09
7F：→ yupog2003: 14題我用2/5,2/5,1/5下去畫，發現其中一個2/5的長度會 01/17 15:11
8F：→ yupog2003: 是2，所以我就選D了，我反而是Sf不太確定XD 01/17 15:11
9F：→ k2shouai: 不對吧 一個是2 還是有1個是1 只要有長度1的就對了 01/17 15:31
10F：→ yupog2003: 對耶！我誤會題目的意思了，我以為是全部的length都要 01/17 15:42
11F：→ yupog2003: 是1，現在看看他說：to be "a" codeword of length 1 01/17 15:43
12F：→ yupog2003: 那應該是k大說的那樣沒錯 01/17 15:43
※ 編輯: yupog2003 (219.85.61.62), 01/17/2017 15:45:26
13F：推 yorunohoshi: 第4題如果root是1 不是會寫成log(n+1)嗎@@ 01/24 17:13
14F：→ yupog2003: 第四題我背到的公式是log(n+1)取上限，n+1當成1，取上 01/25 07:27
15F：→ yupog2003: 當成+1，然後就直接選了，完全沒有道理...別理我答案 01/25 07:28
16F：→ yupog2003: 想要直接找log(n+1)也沒答案@@ 01/25 07:28
17F：推 ekids1234: ...給未來對答案的，第二題是C 2019留 01/27 13:29
18F：→ ekids1234: ... 沒事 我演殘看到第一題 完了 蠢 01/27 13:30