作者a5120265 (霍華德)
看板Grad-ProbAsk
標題Re: [理工] 102 台大電機丙 資結 對答案
時間Fri Feb 21 18:43:34 2014
請問18題有沒有可能是B?
如果我2-3-4 tree先insert一大堆資料
最後在delete到跟2-3 tree一樣
這樣height會超過2-3 tree吧?
※ 引述《olderbrother (大蜘蛛)》之銘言：
: 題目
: http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/102/102409.pdf
: 我寫的答案
: (A:True, B:False, 考卷上是這樣標的...)
: 1. B
: 2. B
: 3. A
: 4. B
: 5. A
: 6. B (感謝 A4P8T6X9 大大)
: 7. B
: 8. B
: 9. B
: 10. A
: 11. A
: 12. A
: 13. B
: 14. A
: 15. B
: 16. A
: 17. B
: 18. A
: 19. A (感謝 A4T8T6X9 大大)
: 20. B (感謝 A4T8T6X9 大大)
: 21. B
: 22. A
: 23. B
: 24. A
: 25. B
: 6 19 20 要麻煩大家幫忙湊答案了...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.45.8
※ 編輯: a5120265 來自: 118.160.45.8 (02/21 18:43)
推 cocoyan:For example? 02/21 19:04
→ a5120265:2-3-4 tree insert 1 to 10 後刪10 9 8 02/21 19:42
→ a5120265:2-3 tree照 1 2 3 5 6 4 7 輸入 02/21 19:42
推 skybee:樓上的答案算出來都是三層喔 02/21 20:03
→ a5120265:不好意思請問2-3 tree你是在insert哪個值變三層的? 02/21 20:12
→ a5120265:你是照我的順序insert嗎@@? 02/21 20:13
→ skybee:對不起 看太快 是兩層 以為就是123順下去@@ 02/21 20:15
→ a5120265:沒關係 但嚇了我一跳QAQ 想說快考試了還搞不懂insertQQ 02/21 20:23
→ skybee:那這樣這題應該就是B! 02/21 20:39
推 cocoyan:上面simulator的演算法應該沒錯，2-3-4樹height為2 02/22 21:03
推 olderbrother:謝謝 <(_ _)> 這反例還真難想 XD 02/23 16:59