??

syll1223 2010-06-05 10:53:41
在一个长度100的有序顺序表中进行二分查找,如果查找失败最少比较多少次?
...全文
108 14 打赏 收藏 转发到动态 举报
写回复
用AI写文章
14 条回复
切换为时间正序
请发表友善的回复…
发表回复
z569362161 2010-06-09
  • 打赏
  • 举报
回复
7777777777777777777777777
huanmie_09 2010-06-09
  • 打赏
  • 举报
回复
[Quote=引用 8 楼 fanster28_ 的回复:]

2^6<100<2^7
so 高度是8?
[/Quote]
so 高度是7.
syll1223 2010-06-09
  • 打赏
  • 举报
回复
不是8次,是7次。 这是我们常犯的错误吧 !
volvoxc 2010-06-06
  • 打赏
  • 举报
回复
不知道啊。。。
fanster28_ 2010-06-05
  • 打赏
  • 举报
回复
2<3<4 高度是2还是3?
fanster28_ 2010-06-05
  • 打赏
  • 举报
回复
2^6<100<2^7
so 高度是8?
  • 打赏
  • 举报
回复
[Quote=引用 6 楼 fanster28_ 的回复:]
另外求解释100个节点的查找表的判定树深为8是怎么回事?
[/Quote]


64 < 100 < 128
fanster28_ 2010-06-05
  • 打赏
  • 举报
回复
另外求解释100个节点的查找表的判定树深为8是怎么回事?
fanster28_ 2010-06-05
  • 打赏
  • 举报
回复
ls的都错了,看清楚lz的问题

查找失败其实最少只需比较一次
  • 打赏
  • 举报
回复
二分查找不成功时和给定值进行比较的关键字个数最多不超过二叉判定树的深度
100个元素查找表的判定树深为8
  • 打赏
  • 举报
回复
那我是不是要说
6次
这样才能保持队形啊

PS:同意1楼
fanster28_ 2010-06-05
  • 打赏
  • 举报
回复
7次
[log2(n)]+1 (向下取整)
lqbk1 2010-06-05
  • 打赏
  • 举报
回复
8次
回复内容太短了

64,676

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧