首页 > 试题广场 >

已知一个有序表为（8，18，28，38，48，58，68，7

[单选题]
已知一个有序表为（8，18，28，38，48，58，68，78，88，98，108），当二分检索值为78的元素时，检索成功需比较的次数是？（  ） 
  • 3
  • 4
  • 5
  • 6
查看正确选项
添加回答
祈愿🍃头像 祈愿🍃

midIndex = start + (end - start) / 2;

1. start=0, end=10, midIndex = 5, mid = 58

2. start=6, end=10, midIndex = 8, mid = 88

3. start=6, end=7, midIndex = 6, mid = 68

4. start=7, end=7, midIndex = 7, mid = 78

发表于 2022-02-02 15:34:24 回复(2)
whreris头像 whreris
为什么不是3
发表于 2021-08-11 20:10:48 回复(0)
牛客604033156号头像 牛客604033156号
应该是3吧。。。
发表于 2021-10-13 13:07:39 回复(0)
呵呵一笑倾家荡产头像 呵呵一笑倾家荡产
为啥不是3
发表于 2021-10-10 23:06:39 回复(0)
提交观点

问题信息

测试开发工程师 哔哩哔哩 2021
上传者：小小
难度：
4条回答 718浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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