8.9 用n个键值构造一棵二叉排序树，其最低高度为（ ）。
A: n/2
B: n
C: log2n
D: log2n+1
A: n/2
B: n
C: log2n
D: log2n+1
举一反三
- 用n 个键值构造一棵二叉排序树，其最低高度为（ ）
- 快速排序的时间复杂度________ 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)
- 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。 A: O(n) B: O(n 2) C: O(nlog 2n) D: O(log 2n)
- 选择排序法的空间复杂度________ A: 为O(1) B: 为O(log n) C: 为O(n) D: 为O(n log n) E: 为O(n^2)
- 下列哪些函数是O(nlogn)?(假设对数基为2) A: log nⁿ B: n²log n C: 2ⁿ D: n²