折半查找判定树法查找一个长为10的,排好序的线性表,当查找不成功时,最多需要比较多少次

第7章 查找技术习题解析_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
50页免费108页免费18页免费44页免费8页免费198页1下载券33页免费34页免费8页免费6页免费
喜欢此文档的还喜欢100页1下载券2页免费21页7下载券2页免费1页1下载券
第7章 查找技术习题解析|
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢数据结构试题库集及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
33页免费239页2下载券35页免费33页免费77页7下载券99页1下载券17页免费3页免费9页免费35页1下载券
喜欢此文档的还喜欢40页1下载券100页1下载券21页7下载券33页免费55页免费
数据结构试题库集及答案|
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢第8章查找 数据结构
复习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
51页免费71页免费97页7下载券26页免费130页7下载券147页7下载券125页7下载券89页7下载券80页7下载券2页4下载券
喜欢此文档的还喜欢4页免费4页7下载券2页免费4页1下载券5页1下载券
第8章查找 数据结构
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次_百度知道
有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
等概率下,折半查找的平均查找长度公式为:ASL={[(n+1)/n]*log2^(n+1)}-1
其他类似问题
折半查找法的相关知识
其他5条回答
你是学的数据结构不?这个书上应该有公式的,把数带进去就可以算了
37/12 你要过程不?
需要查找1次的排序为:第 6需要查找2次的排序为:第 3,9需要查找3次的排序为:第 1,4,7,10需要查找4次的排序为:第 2,5,8,11,12平均查找长度: (1*1+2*2+3*4+4*4)/12 = 37/12
您可能关注的推广回答者:
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁数据结构第8章查找练习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
14页2下载券8页免费14页3下载券19页免费9页免费1页1下载券3页1下载券9页3下载券2页免费90页免费
喜欢此文档的还喜欢40页1下载券6页7下载券57页2下载券20页2下载券6页1下载券
数据结构第8章查找练习题|数​据​结​构​查​找​部​分​练​习​题
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢}

我要回帖

更多关于 数据结构折半查找 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信