Re: [理工] 100&101台大電機丙-DS

[c5onb (大邱)]

剛寫完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
推 BuliBuchi:第2題是A沒錯
推 BuliBuchi:16(B)的話上兩篇有討論了 補圖跟2同構
→ c5onb:了解  謝謝你！
推 kaifreeice:第3題你應該是選A.O(logn)? 第6題我畫得跟你一樣
→ kaifreeice:第11題E我也是覺得不要選....
→ flashpoint:有人寫101年 DS了嗎
→ c5onb:對吼  抱歉第三題我是選A
→ c5onb:101年的我應該過幾天才會寫喔~
推 monkeyleo:第三題選A+1