Re: [理工] 102 台大电机丙 资结 对答案

楼主: a5120265 (霍华德)   2014-02-21 18:43:34
请问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 要麻烦大家帮忙凑答案了...
作者: cocoyan (抠抠厌)   2014-02-21 19:04:00
For example?
楼主: a5120265 (霍华德)   2014-02-21 19:42:00
2-3-4 tree insert 1 to 10 后删10 9 82-3 tree照 1 2 3 5 6 4 7 输入
作者: skybee (斯盖比)   2014-02-21 20:03:00
楼上的答案算出来都是三层喔
楼主: a5120265 (霍华德)   2014-02-21 20:12:00
不好意思请问2-3 tree你是在insert哪个值变三层的?你是照我的顺序insert吗@@?
作者: skybee (斯盖比)   2014-02-21 20:15:00
对不起 看太快 是两层 以为就是123顺下去@@
楼主: a5120265 (霍华德)   2014-02-21 20:23:00
没关系 但吓了我一跳QAQ 想说快考试了还搞不懂insertQQ
作者: skybee (斯盖比)   2014-02-21 20:39:00
那这样这题应该就是B!
作者: cocoyan (抠抠厌)   2014-02-22 20:59:00
https://www.cs.unm.edu/~rlpm/499/ttft.html上面simulator的算法应该没错,2-3-4树height为2
作者: olderbrother (哥)   2014-02-23 16:59:00
谢谢 <(_ _)> 这反例还真难想 XD

Links booklink

Contact Us: admin [ a t ] ucptt.com