一棵有n个结点的二叉排序树最多可以有()层结点。
A: [log2n]
B: [log2n]
C: [n／2]
D: n
E: 其他
A: [log2n]
B: [log2n]
C: [n／2]
D: n
E: 其他
D
举一反三
- 一棵n个结点的完全二叉树，则二叉树的高度h为（）。 A: n/2 B: log2n C: （log2n）/2 D: [log2n]+1 E: 2n-1
- 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。 A: O(n) B: O(n 2) C: O(nlog 2n) D: O(log 2n)
- 8.9 用n个键值构造一棵二叉排序树，其最低高度为（ ）。 A: n/2 B: n C: log2n D: log2n+1
- 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。 A: O(1) B: O(log2n) C: O(n^2)
- 快速排序的时间复杂度________ 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
设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 1
设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*（n-1）
- 2
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。 未知类型：{'options': ['O(n)', ' O(n[img=6x17]17e0a6b1cb8543b.jpg[/img])', ' O(nlog2n)', ' O(log2n)'], 'type': 102}
- 3
对于有n 个结点的二叉树, 其高度为（ ） A: log2n B: 不确定 C: n*log2n D: log2n+1
- 4
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。 A: AO（n） B: BO（1） C: CO（log<sub>2</sub>n） D: DO（n<sup>2</sup>）