二分法题目及答案解析.docxVIP

二分法题目及答案解析

考试时间：120分钟?总分：100分?年级/班级：七年级（上学期）

二分法题目及答案解析

一、选择题

1.已知一个数在1和2之间，用二分法找到它的近似值，第一次取1.5，第二次应该取（）。

A.1.25

B.1.75

C.1.0

D.2.0

2.用二分法查找一个有序数组，如果中间值等于目标值，则查找结束。如果中间值大于目标值，下一步应该查找哪个部分？

A.中间值左边

B.中间值右边

C.整个数组

D.无法确定

3.在用二分法查找一个数时，如果数组长度为10，第一次取的中间位置是（）。

A.0

B.4

C.5

D.9

4.已知一个数在10和20之间，用二分法找到它的近似值，第一次取15，第二次应该取（）。

A.12.5

B.17.5

C.10

D.20

5.用二分法查找一个有序数组，如果目标值不在数组中，最终会得到什么结果？

A.找到目标值

B.数组为空

C.循环无限进行

D.中间值等于目标值

6.在用二分法查找一个数时，如果数组长度为8，第一次取的中间位置是（）。

A.0

B.3

C.4

D.7

7.已知一个数在3和4之间，用二分法找到它的近似值，第一次取3.5，第二次应该取（）。

A.3.25

B.3.75

C.3.0

D.4.0

8.用二分法查找一个有序数组，如