在长度为75的有序表中使用二分搜索法查找指定元素时，最多比较

[单选题]

在长度为75的有序表中使用二分搜索法查找指定元素时，最多比较（）次

```
4
```
```
5
```
```
6
```
```
7
```

查看答案及解析

一笑而过2222

可以换个简单的思路理解：二分查找每次都能把范围缩小一半，最多比较次数其实就是“把75个元素不断减半，直到剩下1个（或确定没有）需要的步数”。 - 第1次比较后，最多剩37个（75÷2≈37） - 第2次后，最多剩18个（37÷2≈18） - 第3次后，最多剩9个（18÷2=9） - 第4次后，最多剩4个（9÷2≈4） - 第5次后，最多剩2个（4÷2=2） - 第6次后，最多剩1个（2÷2=1） - 第7次比较这个剩下的元素，确定是否是目标所以最坏情况下，最多需要7次比较。

发表于 2025-07-17 13:25:21 回复(0)