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

楼主: galapous (墨)   2015-01-24 10:45:03
※ 引述《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 要麻烦大家帮忙凑答案了...
想问两题,
11、这题题目给的不是AVLtree,如果插入T3的leaf会使之+1高度那做完两次rotation后
是不是c就不为root了?
16、这题出现过两次不过还是没搞懂orz,b tree of order 2照定义想不是应该是至少1
child至多2个吗?为什么是full bt?
感谢看完。
作者: guo1111 (gg)   2015-01-24 11:04:00
11题 如果是先rotate再插入的话 c就是root
楼主: galapous (墨)   2015-01-24 19:27:00
题目开头就说那棵树是AVL tree让我不知道要不要先转他@@记得电机10x年好像也有一题题目原本就不是AVLtree的= =
作者: guo1111 (gg)   2015-01-24 22:53:00
先插入再转的话 我转不出balanced tree耶
作者: yulinya (小干)   2015-01-25 01:40:00
16题,之前也有这个疑问,查维基它的说明里有说到"The B-tree is a generalization of a binary search tree in that a node can have more than two children (Comer 1979, p. 123). "所以猜想是原本定义中的b-tree最少就一定要含两个子点外加如果只有一个子点,failure node 不会在同一层
楼主: galapous (墨)   2015-01-25 13:09:00
感谢y大!用Failure node要在同一层来想感觉蛮直观的thxxx

Links booklink

Contact Us: admin [ a t ] ucptt.com