给定一个按升序存放的数组，长度为130。采用标准二分查找，数组下标从1开始计数。设初始区间[l, r] = [1, 130]，每轮取 mid = ⌊(l + r)/2⌋ 比较：若目标下标12 < mid，则令 r = mid − 1；若目标下标12 > mid，则令 l = mid + 1；若目标下标12 = mid，则查找结束。问题：按上述规则查找“下标为12”的元素，依次比较到的 mid 下标为哪些数？(空格分开)[$##$] | 学就创题库

题库实习信息校招公告参访活动

填空题

给定一个按升序存放的数组，长度为130。采用标准二分查找，数组下标从1开始计数。设初始区间[l, r] = [1, 130]，每轮取 mid = ⌊(l + r)/2⌋ 比较：

若目标下标12 < mid，则令 r = mid − 1；

若目标下标12 > mid，则令 l = mid + 1；

若目标下标12 = mid，则查找结束。

问题：按上述规则查找“下标为12”的元素，依次比较到的 mid 下标为哪些数？(空格分开)[$##$]

查看答案

上一题

[单选题] 因为我喜欢说话，喜欢说真话，给家里带来了很多的麻烦。所以写小说准备发表时，使用的笔名叫“莫言”，可事实...

下一题

没有了

题目信息

校招真题

-

正确率

0

评论

178

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记