Re: [理工] 100&101台大電機丙-DS
剛寫完100年的
把跟你寫的不一樣地方提出來跟大家討論看看好了
單選
2. 我選A
如果BT balanced → h = log n
skewed → h = n
所以(A) O(h)應該比較好？
3. 我選C
我是這樣想的 [pK*n + (1-p)K* log n] / K
=[npK + K log n - pK log n] / K
= p(n- log n) + log n
然後 p<<1 所以省略前面那一項
不知道可不可以這樣？
6. 我選E
...c...f...l...n...w... 1:number
/ / | \ \ 2:which
a...o o...u .e. 1 2 3:can
/ \ | | | 4:collisions
3 4 5 6 a... 5:following
| 6:function
...d...s... 7:lead
/ \ 8:least
7 8
一個顏色是一個branch node 所以有六個？
複選
9. 我只有選E
○
(B) tree可以長這樣 ／｜＼
○ ○ ○
｜
○
11. (E)不知道可不可以選...
照Horowitz的課本定義上來說是不能選
可是看到這一題A選項的敘述以後又覺得好想選...
16. 為什麼有(B)啊？
不太懂...
其他的都和前一篇的一樣 麻煩大家了！
※ 引述《BuliBuchi (不離不棄)》之銘言：
: http://tinyurl.com/cpkzwuq 101
: http://tinyurl.com/cd77xza 100
: 想跟大家對個答案
: 不過寫起來蠻不順的
: 所以有錯請大大指教
: 101
: 單選
: 1~5.AECBD
: 多選
: 6.AD
: 7.CDE
: 8.AB
: 9.ADE
: 10.CDE
: 11.AB
: 100
: 單選
: 1~5.EBCBD 6看不懂題目..
: 多選
: 7.CDE
: 8.BC
: 9.BE
: 10.CDE
: 11.ABCD
: 12.AE
: 13.E
: 14.ABCD
: 15.ABE
: 16.BC
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.110.136.216
推
01/22 23:50, , 1F
01/22 23:50, 1F
推
01/23 00:01, , 2F
01/23 00:01, 2F
→
01/23 00:03, , 3F
01/23 00:03, 3F
推
01/23 12:19, , 4F
01/23 12:19, 4F
→
01/23 12:20, , 5F
01/23 12:20, 5F
→
01/23 15:57, , 6F
01/23 15:57, 6F
→
01/23 22:58, , 7F
01/23 22:58, 7F
→
01/23 22:58, , 8F
01/23 22:58, 8F
推
01/26 15:23, , 9F
01/26 15:23, 9F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 19 篇)：