在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
C
举一反三
- 在对长度为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)
内容
- 0
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。 A: log[2]n B: n/2 C: n D: n+l
- 1
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（ ） A: N+1 B: 2（log2（N）） C: logN D: N/2
- 2
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 A: log2<sup>n</sup> B: n/2 C: n D: n+1
- 3
二分法查找只适用于查找顺序存储的有序表，平均比较次数为（ ），在此假定N为线性表中结点数，且每次查找都是成功的。 A: N+1 B: 2（log2（N）） C: logN D: N/2
- 4
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。 A: log<SUB>2</SUB>n B: n/2 C: n D: n+1