[理工] 资结题库

楼主: doggying123 (皮哥柴犬)   2019-01-25 01:42:40
这是洪逸小考的题目,因为上的数位课程没办法问老师
https://imgur.com/rSDGMd4
请问这题答案为什么是False,用中序追踪印出来花O(n)不正确吗?
https://imgur.com/VOKnOsw
这题答案是False 我想法是说3个n个元素阵列合并后,建立AVL时间只需要O(n)即可吗?
作者: ponponjerry (ponpon)   2019-01-25 01:55:00
上面那题heap不是BST,中序印出来不会是in order
作者: nthuscott (扯狂)   2019-01-25 02:04:00
上面那题 https://stackoverflow.com/questions/8110844/print-a-tree-in-sorted-order-using-heap-properties-cormen缩网址... https://goo.gl/eCtRzP
楼主: doggying123 (皮哥柴犬)   2019-01-25 02:10:00
没看仔细是Heap 一直在注意时间问题 XD感谢楼上两位大大 想请教第二题
作者: rockieloser (友善大队长)   2019-01-25 02:19:00
他已经Sorted了 直接Build就O(n)
作者: nthuscott (扯狂)   2019-01-25 02:22:00
rockie大讲出大部分啦 我上网查找到这份文件 第一题就是 https://goo.gl/qxFQ3a
楼主: doggying123 (皮哥柴犬)   2019-01-25 17:09:00
感谢n大的文件 又有题目可以练习xd

Links booklink

Contact Us: admin [ a t ] ucptt.com