※ 引述《galapous (墨)》之銘言:
: ※ 引述《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. B (感謝 a5120265 大大)
: : 19. A (感謝 A4T8T6X9 大大)
: : 20. B (感謝 A4T8T6X9 大大)
: : 21. B
: : 22. A
: : 23. B
: : 24. A
: : 25. B
: : 6 19 20 要麻煩大家幫忙湊答案了...
: 想問一下第18題怎麼會是B
2-3-4 tree的key number n, 4^(h-1)<=n<=2^(h-1)
2-3 tree , 3^(h-1)<=n<-2^(h-1)
很明顯不管怎麼看, 2-3-4 tree的高度一定小於或是等於2-3 tree