首页 > 试题广场 >

使用二分法查找关键字的比较次数是？

[单选题]
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分（折半）法查找关键字93需要进行多少次比较？ 
  • 2
  • 3
  • 4
  • 5
添加回答
推荐
菜鸟葫芦娃头像 菜鸟葫芦娃
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)
SVz头像 SVz
难道不加上一次左右判断?
发表于 2017-04-20 11:55:17 回复(1)
灰色节能_聪头像 灰色节能_聪
发表于 2015-12-09 21:00:49 回复(0)
肖秀荣四套卷头像 肖秀荣四套卷
第一次：(0+10) // 2 = 5  查下标为5，
第二次：(6+10) // 2 =8 查下标为8，得到结果下标为8的为93
发表于 2019-10-08 14:26:05 回复(0)
Eden_Zhou头像 Eden_Zhou
第一次为0+10/2 = 5, 为55
第二次6+10/2 = 0，为93
结束
发表于 2020-07-14 21:48:53 回复(0)
牛客744233331号头像 牛客744233331号
我想问下题目说的是比较次数而不是查找次数。第一次找到55，先和55比较是否相等，不等然后再和55比较一次大小，接着找到93，比较是否相等，总共3次不对吗？
发表于 2020-07-14 18:13:09 回复(0)
菜鸟201711052124359头像 菜鸟201711052124359
两次
发表于 2020-04-01 09:24:58 回复(0)
刘某20181028234823头像 刘某20181028234823
二分查找无序序列？？？
发表于 2019-07-23 10:22:58 回复(2)
提交观点

问题信息

查找
来自：楚楚街2016在线笔试练习卷
难度：
8条回答 13815浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号