首页 > 试题广场 >

设有100个元素的有序表，采用折半查找方法，成功时最大的比较

[单选题]
设有100个元素的有序表，采用折半查找方法，成功时最大的比较次数是（) 。 
  • 25
  • 50
  • 10
  • 7
查看答案及解析
添加回答
红师傅的牛逼头像 红师傅的牛逼
就是算100能被2除多少次
发表于 2017-06-19 20:59:17 回复(1)
xyy0213头像 xyy0213
[log2n]+1
发表于 2018-08-12 11:37:06 回复(0)
菜鸟来也头像 菜鸟来也
㏒₂100 <= n
2ⁿ >=100
2²×2²×2² = 64 < 100
2²×2²×2²×2 = 128 >100
所以至少比较7次。
发表于 2019-07-31 22:23:49 回复(0)
我犹豫了半天头像 我犹豫了半天
log2100
发表于 2017-10-27 12:55:58 回复(0)
恶寒轻轻头像 恶寒轻轻
100除以2可以除多少次（也即log100向上取整，2^6=64，2^7=128，易得次数为7）
发表于 2021-11-20 13:54:45 回复(0)
艺果头像 艺果
计算公式log2(n)+1
发表于 2020-06-13 08:53:25 回复(1)
❤爆米花❤♡ღ头像 ❤爆米花❤♡ღ
错看成：当下面数成功时最大的比较次数的是............
发表于 2018-03-12 17:37:29 回复(0)
牛客188442410号头像 牛客188442410号
27
编辑于 2024-02-26 16:17:53 回复(0)
yyydssss头像 yyydssss
树的最大深度
发表于 2022-09-20 22:59:37 回复(0)
lemon1105头像 lemon1105
即二分查找：搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半[
发表于 2019-08-10 20:18:21 回复(0)
恋曲15头像 恋曲15
log100
发表于 2017-08-29 16:28:42 回复(0)
提交观点

问题信息

链表
上传者：蜡蜡
难度：
11条回答 14238浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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