一棵n个结点的完全二叉树，则二叉树的高度h为（）。
A: n/2
B: log2n
C: （log2n）/2
D: [log2n]+1
E: 2n-1
A: n/2
B: log2n
C: （log2n）/2
D: [log2n]+1
E: 2n-1
D
举一反三
- 对表长为n的有序表进行折半查找,其判定树高度为: ( ) A: ëlog2nû+1 B: ëlog2nû-1 C: ëlog2nû D: n/2
- 一棵有n个结点的二叉排序树最多可以有()层结点。 A: [log2n] B: [log2n] C: [n／2] D: n E: 其他
- 在一棵高度为h的具有n个元素的二叉搜索树中，搜索一个元素的最大搜索长度为（） A: n B: log2n C: （h+1）/2 D: h+1
- 设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 快速排序的时间复杂度________ A: 为O(n log n) B: 为O(n^2) C: 介于O(n log n)与O(n^2)之间，偏向于O(n log n) D: 介于O(n log n)与O(n^2)之间，偏向于O(n^2)
内容
- 0
一棵完全二叉树结点总个数有n个，则此二叉树的高度为（ ） A: ë log2nû B: ë log2nû +1 C: ë log2(n+1)û D: ë log2(n-1)û
- 1
满二叉树的叶结点个数为N，则它的结点总数为（）。 A: N B: 2*N C: 2*N–1 D: 2*N+1 E: 2–1
- 2
下列哪些函数是O(nlogn)?(假设对数基为2) A: log nⁿ B: n²log n C: 2ⁿ D: n²
- 3
8.9 用n个键值构造一棵二叉排序树，其最低高度为（ ）。 A: n/2 B: n C: log2n D: log2n+1
- 4
一个具有n个结点的二叉树采用二叉链表进行存储，则在整个二叉链表的结点中空指针域的个数有（ ）。 A: n - 1 B: n C: n + 1 D: 2 * n