首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
使用二分法查找关键字的比较次数是?
[单选题]
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93需要进行多少次比较?
2
3
4
5
添加笔记
邀请回答
收藏(220)
分享
8个回答
添加回答
38
推荐
菜鸟葫芦娃
A
5,8,14,20,31,55,78,81,93,97,111
索引为0-10
第一次 left=0,right=10,mid=(left+right)/2=5; 索引为5的为55
第二次 left=mid+1=6 ,right=10; mid=(left+right)/2=8;索引为8的为93.。到此比较完毕
编辑于 2015-12-10 13:06:37
回复(3)
2
SVz
难道不加上一次左右判断?
发表于 2017-04-20 11:55:17
回复(1)
5
灰色节能_聪
发表于 2015-12-09 21:00:49
回复(0)
2
肖秀荣四套卷
第一次:(0+10) // 2 = 5 查下标为5,
第二次:(6+10) // 2 =8 查下标为8,得到结果下标为8的为93
发表于 2019-10-08 14:26:05
回复(0)
0
Eden_Zhou
第一次为0+10/2 = 5, 为55
第二次6+10/2 = 0,为93
结束
发表于 2020-07-14 21:48:53
回复(0)
0
牛客744233331号
我想问下题目说的是比较次数而不是查找次数。第一次找到55,先和55比较是否相等,不等然后再和55比较一次大小,接着找到93,比较是否相等,总共3次不对吗?
发表于 2020-07-14 18:13:09
回复(0)
0
菜鸟201711052124359
两次
发表于 2020-04-01 09:24:58
回复(0)
0
刘某20181028234823
二分查找无序序列???
发表于 2019-07-23 10:22:58
回复(2)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
查找
来自:
楚楚街2016在线笔试练习卷
难度:
8条回答
220收藏
13496浏览
热门推荐
相关试题
有关线程的哪些叙述是对的()
操作系统
评论
(27)
来自
楚楚街2016在线笔试练习卷
一个长度为32的有序表,若采用二分...
查找
评论
(43)
来自
楚楚街2016在线笔试练习卷
年终奖
动态规划
评论
(245)
来自
楚楚街2016在线笔试练习卷
对长度为N的线性表进行顺序查找,在...
查找
评论
(20)
来自
楚楚街2016在线笔试练习卷
关于ARP表,以下描述中正确的是()
网络基础
评论
(10)
来自
楚楚街2016在线笔试练习卷
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题