首页 > 试题广场 >

设有序表中的元素为(13，18，24，35，47，50，62

[单选题]

设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。 

  • 1
  • 2
  • 3
  • 4
查看答案及解析
添加回答
〔￡〕头像 〔￡〕
是3次。35 18 24。第一次找到的是35发现24比35小就在35之前找，第二次比较的是18发现24比***，接下来就在18的后面找。第三次就找到了24。成功啦！
编辑于 2018-03-31 15:33:43 回复(1)
百步穿杨常无敌头像 百步穿杨常无敌
共有七个元素 目标在第三个元素 第一次查找 第四个元素 指针向左移动 第二次查找 第二个元素 指针向右移动 第三次查找 目标元素
发表于 2017-08-19 16:40:38 回复(0)
奶泡儿头像 奶泡儿
第三次比较也是必要的，存在目标元素不存在的情况
发表于 2020-05-10 11:43:32 回复(0)
牛客果果头像 牛客果果
35 18 24
发表于 2017-10-01 22:13:11 回复(0)
呆头懒额头像 呆头懒额
小于中间值，从前往后找。大于中间值，从后往前找？
发表于 2020-07-15 15:59:16 回复(0)
早班拖拉机头像 早班拖拉机
我怎么刚开始数着6个数，😂
发表于 2023-11-06 14:15:48 回复(0)
牛客818246740号头像 牛客818246740号
<p>查到那次也要比较</p><p><br></p>
发表于 2020-06-30 11:33:04 回复(0)
果葡萄糖头像 果葡萄糖
不是两次，因为最后不确定有没有24，也有可能返回None，因此需要比较一下24＝＝24，这是第三次，才能返回结果。
发表于 2020-03-20 18:30:20 回复(0)
牛客2375750号头像 牛客2375750号
第二次不就可以判断出来了？18<x<35
发表于 2017-09-08 17:50:53 回复(1)
秋天快乐头像 秋天快乐
为什么不是两次？
发表于 2017-07-26 09:13:36 回复(2)
提交观点

问题信息

查找
上传者：阿奻_
难度：
10条回答 2573浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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