对于有n个几点的二叉树,其高度为[img=34x18]17e0a703892853a.jpg[/img]
错
举一反三
- 某算法的时间复杂度是O([img=34x18]17e0a703892853a.jpg[/img]),表明该算法的()。 未知类型:{'options': ['执行时间和[img=34x18]17e0a703892853a.jpg[/img]成正比', ' 问题规模是[img=34x18]17e0a703892853a.jpg[/img]', ' 执行时间是[img=34x18]17e0a703892853a.jpg[/img]', ' 问题规模和[img=34x18]17e0a703892853a.jpg[/img]成正比'], 'type': 102}
- 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为______。 未知类型:{'options': ['O(n)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])', ' O([img=45x18]17e0a8c6563443f.jpg[/img])', ' O([img=34x18]17e0a703892853a.jpg[/img])'], 'type': 102}
- 对于有N个结点的二叉树,其高度为[img=76x34]17869a8bc6e77cf.png[/img]。( ) A: 对 B: 错
- 设二叉排序树中有n个结点,则二叉排序树的平均查找长度为( ) 未知类型:{'options': ['O(1)', ' O([img=34x18]17e0a703892853a.jpg[/img])', ' O(n)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])'], 'type': 102}
- 对于有n 个结点的二叉树, 其高度为( )
内容
- 0
对于有N个结点的二叉树,其高度为log2n
- 1
对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为__________个。
- 2
一棵满二叉树有m个叶子结点和n个结点,其高度为h,则有( )。 A: n=h+m B: h+m=2n C: m=h-1 D: [img=83x25]1803c0faf1b3c26.png[/img] E: [img=73x23]1803c0fafacc60b.png[/img] F: 2m-1=n G: [img=57x23]1803c0fb02af86a.png[/img] H: [img=99x25]1803c0fb0af180f.png[/img]
- 3
用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( ) 未知类型:{'options': ['O([img=16x18]17e0a6d25e02f0a.jpg[/img])', ' O([img=45x18]17e0a8c6563443f.jpg[/img])', ' O(n)', ' O([img=34x18]17e0a703892853a.jpg[/img])'], 'type': 102}
- 4
对于有n 个结点的二叉树, 其高度为( ) A: n(log2(n)) B: log2(n) C: log2n+1 D: 不确定