首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
用二分查找法查找一个长度为112、已排序的数组,若查找目标不
[填空题]
用二分查找法查找一个长度为112、已排序的数组,若查找目标不存在数组中,需要比较
1
次
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(20)
分享
纠错
6个回答
添加回答
0
为快乐而设计
应该是8次吧,它说目标没找到,所以在7的基础上加1等于8
发表于 2018-03-17 17:52:27
回复(0)
1
帅霖霖
112 56 28 14 7 3 2 二分法比较
发表于 2018-01-27 20:02:42
回复(0)
0
Seeker98
二叉搜索树。112节点的AVL树(平衡),高度为7。 或者理解:第一次1个元素,第二次1+2个,第三次1+2+4个,…第6次1+2+4+8+16+32个,第7次就可以找完整个表。
发表于 2018-02-02 15:25:13
回复(0)
0
跟我回夏威夷
出这个题的人明显都不会打代码,因为二分查找每次的二分可能都不是一样的,所以答案根本不唯一。这题出的展现出出题人的**
发表于 2018-01-27 18:04:29
回复(1)
0
爱笑旧旧
这题没指明到底是因为太大还是太小,数组元素个数为偶数的话,太大会比太小多比较一次吧,答案不确定
发表于 2018-01-13 10:10:12
回复(0)
0
拉普拉斯变换666
需要比较log 2n +1次(log以2为低的n次再加1次)
发表于 2018-01-05 15:38:32
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
算法工程师
唯品会
2018
来自:
唯品会2018校招数据...
上传者:
小小
难度:
6条回答
20收藏
3262浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
通过构建有序序列,对于未排序数据,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(0)
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
将流量控制用于 TCP 数据传输的...
唯品会
算法工程师
2018
评论
(1)
来自
唯品会2018校招数据结...
【测试方向优先】你用浏览器打开一个...
唯品会
算法工程师
2018
评论
(1)
来自
唯品会2018校招数据结...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题