设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
A: log2n+1
B: log2n-1
C: log2n
D: log2(n+1)
A: log2n+1
B: log2n-1
C: log2n
D: log2(n+1)
举一反三
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
- 对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为______。 A: n B: (n+1)/2 C: log<sub>2</sub>n D: n<sup>2</sup>
- 在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。 A: AO（n） B: BO（n log<sub>2</sub>n） C: CO（1） D: DO（log<sub>2</sub>n）
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（） A: A B: B C: C D: D
- 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。 A: log<SUB>2</SUB>n B: n/2 C: n D: n+1