社区
C++ 语言
帖子详情
??
syll1223
2010-06-05 10:53:41
在一个长度100的有序顺序表中进行二分查找,如果查找失败最少比较多少次?
...全文
117
14
打赏
收藏
??
在一个长度100的有序顺序表中进行二分查找,如果查找失败最少比较多少次?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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?
昨夜星辰_明日黄花
2010-06-05
打赏
举报
回复
[Quote=引用 6 楼 fanster28_ 的回复:]
另外求解释100个节点的查找表的判定树深为8是怎么回事?
[/Quote]
64 < 100 < 128
fanster28_
2010-06-05
打赏
举报
回复
另外求解释100个节点的查找表的判定树深为8是怎么回事?
fanster28_
2010-06-05
打赏
举报
回复
ls的都错了,看清楚lz的问题
查找失败其实最少只需比较一次
昨夜星辰_明日黄花
2010-06-05
打赏
举报
回复
二分查找不成功时和给定值进行比较的关键字个数最多不超过二叉判定树的深度
100个元素查找表的判定树深为8
昨夜星辰_明日黄花
2010-06-05
打赏
举报
回复
那我是不是要说
6次
这样才能保持队形啊
PS:同意1楼
fanster28_
2010-06-05
打赏
举报
回复
7次
[log2(n)]+1 (向下取整)
lqbk1
2010-06-05
打赏
举报
回复
8次
回复内容太短了
基於WebForm的操作Word文??例配套源?
文?的?例配套源?,?必?word目??置???目?!!此源?演示了如何在???用?端??地操作word文?,相?介?文章?查看本站原?文章中“基於WebForm的操作Word文??例”一文!如遇??出?,???是否安?了OfficeXP,如果?是出?,?按“基於WebForm的操作Word文??例”一文提示重新做一次即可!!
图像压缩C++????????????
???????????????????????????????????????????????????????????????????????
scratch2源码-?????
scratch2源码-[?????]本资源系百度网盘分享地址
scratch3源码地狱试炼I??????#games
scratch3源码地狱试炼I?????? #games本资源系百度网盘分享地址
面试随记???随时更新
面试随记???随时更新
C++ 语言
65,184
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章