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

[olderbrother (大蜘蛛)]

想請問大家第五題

選 D 的原因是 POS 可以用 Hasse diagram 表示嘛 ？

然後第八題的 B D E 選項要怎麼求呢 ？

其他答案在這串文的推文都有

唯獨 5 8 想不通

麻煩各位大大幫忙了 <(_ _)>

※ 引述《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

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 1.165.113.190
推 A4P8T6X9:我覺得選D是因為可能不能比較，這樣B不行。
推 A4P8T6X9:8.B每個內部有n個孩子，所以總共nv+1個點，再扣v。
→ A4P8T6X9:8.E，skew不管點有多少，從root到leaf都只有1個
→ A4P8T6X9:8.D，6個點4 ary高度也是2。
→ olderbrother:8.B 的 nv+1 個點 是內部加外部嘛？
→ olderbrother:5.A 用 array 也可以比較
→ olderbrother:5.D Hasse diagram 會有 cycle 像是 {1,2,3,6}
→ olderbrother:跟選項裡的 directed acyclic graph 有衝突
→ A4P8T6X9:8.B就全部的點內部加leaf。
→ A4P8T6X9:5.D ，DAC跟漢斯圖有cycle不衝突唷。
→ A4P8T6X9:5.A 那2 3要怎樣放？兩個又不能比較。
→ olderbrother:咦.. 對齁 array 不能分辨 2,3  謝謝大大 <(_ _)>
推 johnny87901:第二題是B吧?????
→ olderbrother:找第二個只要兩步 是 O(1)
→ olderbrother:在某推文找到 E 錯的原因是 O(1) 可以找到 tail
→ olderbrother:但是刪掉之後就沒有 tail 指標 所以要花 O(n) 找tail