经典二分法题目及答案.docxVIP

经典二分法题目及答案

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

经典二分法题目及答案

一、选择题

1.在使用二分法查找有序数组时，初始时low和high的值应该设置为？

A.low为数组第一个元素的索引，high为数组最后一个元素的索引

B.low为数组第一个元素的值，high为数组最后一个元素的值

C.low为数组第一个元素的索引，high为数组第一个元素的索引

D.low为数组最后一个元素的索引，high为数组最后一个元素的索引

2.使用二分法查找有序数组时，如果mid处的值等于目标值，应该执行的操作是？

A.继续在左半部分查找

B.继续在右半部分查找

C.查找结束，返回mid的索引

D.将low和high都设置为mid

3.在使用二分法查找时，如果low大于high，说明什么？

A.数组中不存在目标值

B.数组中存在目标值，但未找到

C.数组为空

D.数组中存在多个目标值

4.如果一个有序数组为[1,3,5,7,9,11]，使用二分法查找值为7的元素，第一次比较后low和high的值应该是？

A.low=0，high=5

B.low=1，high=5

C.low=0，high=4

D.low=1，high=4

5.在使用二分法查找时，每次将查找范围缩小一半，这种方法的效率主要取决于？