作者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/cn.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