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

看板Grad-ProbAsk作者 (屁股)時間7年前 (2017/01/17 13:19), 7年前編輯推噓2(2016)
留言18則, 4人參與, 5年前最新討論串1/2 (看更多)
先貼題目: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

01/17 13:54, , 1F
4有爭議 他又沒說高度從0還1算 9 也是 stack好像比較好?
01/17 13:54, 1F

01/17 13:54, , 2F
14 我選B,因為畫不出反例...
01/17 13:54, 2F

01/17 15:08, , 3F
4我在寫的時候也覺得有爭議,我就直接當從1開始了...
01/17 15:08, 3F

01/17 15:08, , 4F
9的話用stack應該會稍微快一點,可是recursion設計起來
01/17 15:08, 4F

01/17 15:09, , 5F
比較簡單,這題我也是覺得很怪,只是課本講解DFS都給
01/17 15:09, 5F

01/17 15:09, , 6F
recursive的版本,我就寫recursion了
01/17 15:09, 6F

01/17 15:11, , 7F
14題我用2/5,2/5,1/5下去畫,發現其中一個2/5的長度會
01/17 15:11, 7F

01/17 15:11, , 8F
是2,所以我就選D了,我反而是Sf不太確定XD
01/17 15:11, 8F

01/17 15:31, , 9F
不對吧 一個是2 還是有1個是1 只要有長度1的就對了
01/17 15:31, 9F

01/17 15:42, , 10F
對耶!我誤會題目的意思了,我以為是全部的length都要
01/17 15:42, 10F

01/17 15:43, , 11F
是1,現在看看他說:to be "a" codeword of length 1
01/17 15:43, 11F

01/17 15:43, , 12F
那應該是k大說的那樣沒錯
01/17 15:43, 12F
※ 編輯: yupog2003 (219.85.61.62), 01/17/2017 15:45:26

01/24 17:13, , 13F
第4題如果root是1 不是會寫成log(n+1)嗎@@
01/24 17:13, 13F

01/25 07:27, , 14F
第四題我背到的公式是log(n+1)取上限,n+1當成1,取上
01/25 07:27, 14F

01/25 07:28, , 15F
當成+1,然後就直接選了,完全沒有道理...別理我答案
01/25 07:28, 15F

01/25 07:28, , 16F
想要直接找log(n+1)也沒答案@@
01/25 07:28, 16F

01/27 13:29, 5年前 , 17F
...給未來對答案的,第二題是C 2019留
01/27 13:29, 17F

01/27 13:30, 5年前 , 18F
... 沒事 我演殘看到第一題 完了 蠢
01/27 13:30, 18F
文章代碼(AID): #1OVQbBvQ (Grad-ProbAsk)
文章代碼(AID): #1OVQbBvQ (Grad-ProbAsk)