CSP-S 2024 第一轮 第8题：对数组进行二分查找的过程中，以下哪个条件必须满足？（

题目

对数组进行二分查找的过程中，以下哪个条件必须满足？

选项

• A. 数组必须是有序的
• B. 数组必须是无序的
• C. 数组长度必须是 2 的幂
• D. 数组中的元素必须是整数

答案

A

题解

答案是 A. 数组必须是有序的。

二分查找每次比较目标值和中间元素，再根据大小关系排除一半的查找范围。只有数组有序，才能确定应该继续查找哪一半。数组可以按升序或降序排列。

数组长度不必是 2 的幂，元素也不必是整数，只要能按一致的规则比较大小即可。