对表长为n的有序表进行折半查找,其判定树高度为: ( )
A: ëlog2nû+1
B: ëlog2nû-1
C: ëlog2nû
D: n/2
A: ëlog2nû+1
B: ëlog2nû-1
C: ëlog2nû
D: n/2
举一反三
- 对表长为n的有序表进行折半查找，其判定树高度为____。【北京交通大学2004年】 A: [log2(n+1)] B: [log2(n+1)] C: [log2n] D: [log2n]
- 一棵n个结点的完全二叉树，则二叉树的高度h为（）。 A: n/2 B: log2n C: （log2n）/2 D: [log2n]+1 E: 2n-1
- 快速排序的时间复杂度________ 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: n B: log n C: nlogn D: (n+1)/2
- 采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为（ ）。 A: O(n) B: O(nlog2n) C: O(n^2) D: O(log2n)