二分法查找笔试题.docxVIP

二分法查找笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.二分查找算法的核心要求是？

A.数据可以无序

B.数据必须有序且使用链表存储

C.数据必须有序且使用数组存储

D.数据可以无序但必须知道最大值和最小值

2.以下关于二分查找时间复杂度的描述，正确的是？

A.O(n)

B.O(logn)

C.O(n^2)

D.O(n!)

3.在实现二分查找时，如果使用循环，下列哪个条件通常表示查找成功？

A.lowhigh

B.low==high且array[low]==target

C.array[mid]==target

D.lowhigh

4.对于一个包含n个元素的有序数组，二分查找最多需要进行多少次比较？

A.n

B.n/2

C.log2(n)

D.nlog2(n)

5.当使用二分查找在一个有重复元素的有序数组中查找特定元素时，如果目标是找到该元素第一次出现的位置，下列哪个描述是正确的实现思路？（假设已找到目标元素）

A.直接返回找到的mid索引

B.如果array[mid