在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是( )。
A: 向下取整(log2(n))
B: 向上取整(log2(n))
C: 向下取整(log2(n))+1
D: n
A: 向下取整(log2(n))
B: 向上取整(log2(n))
C: 向下取整(log2(n))+1
D: n
举一反三
- 在对长度为n的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为()。 A: n B: 向上取整 C: 向上取整 D: 向下取整
- 对表长为n的有序顺序表进行折半查找,其判定树的高度为【 】。 A: ⌈log2 (n+1)⌉ B: ⌊log2 (n+1)⌋-1 C: ⌈log2 n⌉ D: ⌊log2 (n-1)⌋
- 在一棵具有n个结点的完全二叉树中,分支结点的最大编号为( ) A: (n+1)/2下限取整 B: (n-1)/2下限取整 C: n/2下限取整 D: n/2上限取整
- 在对长度为n 的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为( )。 A: n B: ëlon2nû C: ëlog2(n+1)û D: élog2(n+1)ù
- 简单选择排序算法的比较次数和移动次数分别是() A: O(n),O(log2^n) B: O(log2^n),O(n^2) C: O(n^2),O(n) D: O(nlog2^n),O(n)