Re: [理工] 102 台大電機丙 資結 對答案
看板Grad-ProbAsk作者carlossp (weyuruiwysfjgnjf)時間11年前 (2015/01/31 17:38)推噓7(7推 0噓 15→)留言22則, 5人參與討論串12/18 (看更多)
※ 引述《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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.185.204
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422697112.A.5ED.html
推
01/31 18:35, , 1F
01/31 18:35, 1F
→
01/31 18:35, , 2F
01/31 18:35, 2F
→
01/31 19:02, , 3F
01/31 19:02, 3F
→
01/31 19:03, , 4F
01/31 19:03, 4F
→
01/31 19:03, , 5F
01/31 19:03, 5F
推
01/31 20:09, , 6F
01/31 20:09, 6F
→
01/31 20:09, , 7F
01/31 20:09, 7F
→
01/31 20:09, , 8F
01/31 20:09, 8F
→
01/31 20:10, , 9F
01/31 20:10, 9F
→
01/31 21:45, , 10F
01/31 21:45, 10F
推
01/31 21:49, , 11F
01/31 21:49, 11F
→
01/31 22:10, , 12F
01/31 22:10, 12F
→
01/31 22:13, , 13F
01/31 22:13, 13F
推
01/31 22:20, , 14F
01/31 22:20, 14F
推
02/01 08:47, , 15F
02/01 08:47, 15F
→
02/01 08:48, , 16F
02/01 08:48, 16F
→
02/01 08:48, , 17F
02/01 08:48, 17F
推
02/01 09:04, , 18F
02/01 09:04, 18F
→
02/01 16:53, , 19F
02/01 16:53, 19F
→
02/01 16:54, , 20F
02/01 16:54, 20F
推
02/01 22:03, , 21F
02/01 22:03, 21F
→
02/01 22:03, , 22F
02/01 22:03, 22F
討論串 (同標題文章)
完整討論串 (本文為第 12 之 18 篇)：
