基础题库

在一个有序数组中查找目标值第一次出现位置的二分查找算法中，以下哪个步骤是必须的？

用C++实现二分查找算法的函数，用于在已排序的数组中查找目标值的位置，找不到则返回-1。要正确实现该函数，应在下划线分别填上？

在一个有序数组中查找目标值，用迭代循环实现二分查找算法中，以下哪个说法是正确的？

给定一个有序数组nums，以及一个目标值target，编写一个函数findFirstAndLast来找到目标值第一次和最后一次出现的位置。如果目标值不存在于数组中，则返回{-1, -1}。用C++代码实现该函数，以下哪个选项是正确选择？

以下C++代码将会输出：

给定一个有序数组nums和一个目标值target，如果目标值存在于数组中，则返回其在数组中的索引；如果目标值不存在于数组中，则返回它将会被插入的位置的索引，使得插入目标值后数组仍然保持有序（例如在{2,4,6,8}中寻找目标值5，返回的索引是2） 。根据下面C++ 实现的二分算法，应在下划线填上？

以下哪个选项描述了二分查找算法的一个优势？

考虑以下 C++ 代码片段，该代码实现了二分查找算法，用于在一个升序整数数组中查找目标值target，找不到则返回-1。请找出代码运行中可能错误的部分。

考虑以下 C++ 代码片段，该代码实现了一个二分查找算法，用于在一个升序排序的数组中查找目标值target，且该数组中可能包含重复的元素。算法需要找到目标值的第一个出现位置。以下关于该算法的描述，哪一项是正确的？

以下哪项正确描述了二分查找算法？