基础题库

对于长度为n的有序列表，二分查找的时间复杂度是多少？

如果在二分查找升序数组的过程中，中间元素大于目标值，我们应该在数组的哪一部分继续查找？

以下那种场景不适用于二分查找？

二分查找法可以应用于未排序的列表中。

在进行二分查找时，每次比较后查找范围都会减半。

二分答案法只适用于查找问题，不适用于最优化问题。

如果数组中每个元素都是二元组(x,y)而所有的x是满足升序的，询问数组中是否有元素(a,b)，二分查找可能无法正确返回结果。

在使用二分查找算法时，以下哪个条件是必需的？

一个升序排序数组反转后（例如{1,2,3}反转后为{3,2,1}），使用二分查找算法时，以下哪个选项最为恰当。

用C++实现二分查找算法，用于在已排序的数组中查找目标值的位置，请分析下面的代码。