首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
已知一个有序表(-10, -8, -6, -4, -2, 0
[单选题]
已知一个有序表(-10, -8, -6, -4, -2, 0, 2, 4, 6, 8, 10, 12, 14, 16),当进行在中间值位置向下取整的二分查找值为0的元素时,查找成功的比较次数为( )
1
2
3
4
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(63)
分享
2个回答
添加回答
1
凉拌西瓜炒鸡腿
这种题赶紧取消吧,凭什么我一定要用闭区间的二分? 如果用左闭右开的话,第一次[0, 14)找下标7,第二次[0, 7)找下标3,第三次[4, 7)找下标5,但是下标5的元素就是0,所以只用3次就可以找到了
发表于 2025-08-25 19:42:00
回复(2)
0
thatiscool
答案在说什么。。
low=0, high=13是咋来的
发表于 2025-08-10 20:27:33
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数组
复杂度
查找
递归
难度:
2条回答
63收藏
334浏览
热门推荐
相关试题
执行完下列语句段后,i值为()
递归
评论
(16)
下面 Java 代码的运行结果为(...
数组
Java
数组
评论
(4)
对数组a=[25, 10, 30,...
数组
排序
数组
排序
评论
(1)
月月查华华的手机
思维题
评论
(10)
在Spring Bean的生命周期...
Spring
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题