给定一个按升序存放的数组，长度为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 下标为哪些数？(空格分开)[$##$]

查看答案

上一题

[填空题] 要实现一个顺序栈R，将6种代表颜色值数据r1,r2,r3,r4,r5,r6,依次进栈，如果要达到6种颜色出栈顺序为：r2,r3...

下一题

[问答题] 如何做竞品分析？

题目信息

校招真题

-

正确率

0

评论

80

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记