若有一个顺序有序表A[1:18] 中有18个元素，现进行二分查找，则查找 A［3］的比较序列的下标依次为（）。 1，2，3 9，5，2，3 9，5，3 9，4，2，3

若有一个顺序有序表A[1:18] 中有18个元素，现进行二分查找，则查找 A［3］的比较序列的下标依次为（）。

```
1，2，3
```
```
9，5，2，3
```
```
9，5，3
```
```
9，4，2，3
```

举报纠错

切换

1 个答案

假设[1:18]是单调递增，设A[3] = x。先查找[1:18]的中间值mid=（1+18）/2=9.5，向下取整为9, A[9] > x，于是范围变成了中值左边的取值，左右值变成了[1:9-1]即为[1:8] mid =（1+8）/2=4.5，取值4 A[4] > x，于是范围变成了中值左边的取值，左右值变成了[1:4-1]即为[1:3] mid = (1+3)/2 = 2 A[2] < x，于是范围变成了中值右边的取值，范围变成[2+1:3]即为[3:3] A[3] = X 由上：查找 A［3］的比较序列的下标依次为（9,4,2,3 ）。

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目