练习·二分查找次数

单选题　难度 2

每次砍一半，能砍几刀？

题目

有序数组中有 1000 个元素，用二分查找找某个数最多需要比较多少次？

1. 10
2. 500
3. 1000
4. 31

知识点讲解

二分查找每次范围减半：2^10 = 1024 > 1000，所以最多 10 次。

改编自：CSP-J1 2024 单选第9题｜考点：1000 个元素二分查找最多比较次数