二分查找算法笔试题.docxVIP

  • 1
  • 0
  • 约2.33千字
  • 约 5页
  • 2026-11-17 发布于河北
  • 举报

二分查找算法笔试题

总分:100分时长:40分钟

一、单项选择题(每题5分,共30分)

二分查找要求查找的数据序列满足什么条件()

A.无序数组

B.有序数组,支持随机访问

C.有序链表

D.任何集合都可以

对长度为n的有序数组进行二分查找,最坏情况下的时间复杂度是()

A.O

B.O

C.O

D.O

二分查找算法的空间复杂度(迭代版本)为()

A.O

B.O

C.O

D.O

有序数组[2,5,8,11,15,19,23],使用二分查找查找元素15,第一次比较的中间元素是()

A.8

B.11

C.15

D.19

下面哪种场景不适合直接使用二分查找()

A.升序数组找目标值

B.有序数组找第一个等于目标的位置

C.单向链表中查找元素

D.旋转有序数组找最小值

在二分查找中,计算中间索引推荐写法mid=left+(right-left)//2,主要目的是()

A.代码看起来更简洁

B.防止left+right发生整数溢出

C.加快计算速度

D.方便递归调用

二、填空题(每空4分,共20分)

二分查找的核心思想是不断缩小________区间,排除一半不可能存在目标的元素。

当数组中存在重复元素时,普通二分查找只能找到其中一个匹配位置,如果需要找到第一个目标元素,在找到相等值后,需要向____侧继续查找。

文档评论(0)

1亿VIP精品文档

相关文档