算平均查找长度

World7th 2003-10-20 12:27:40

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的asl值是a.37/12 b.62/13 c.39/12 d.49/13
答案给出是49/13为什么？

...全文

96 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

econdile 2003-10-20

打赏
举报

回复

你先把判定二叉树画出来就一目了然了！

lyff8neo 2003-10-20

打赏
举报

回复

我只是记得书上写过的！我快要重新看到那个了哦！

二叉排序树的平均查找长度上图所示为二叉排序树查找成功时的平均查找长度： ASL=∑（本层高度*本层元素结点个数）/结点总数 =(1 * 1 +2 * 2+3 * 2)=11/5 查找失败时的平均查找长度: ASL=∑(本层高度*本层补上的...

数据结构几种平均查找长度总结的有关数据结构中平均查找长度ASL的三种计算小技巧： 1.顺序查找法的平均查找长度为：(n+1)/2 2.散列表的查找成功和查找不成功的平均查找长度技巧（线性探测法和链地址法）： ...

查找成功的平均查找长度为：∑（本层高度*本层元素个数）/节点总数=（1*1+2*2+3*3+3*4）/9 查找不成功的平均查找长度：∑（本层高度*本层补上的叶子个数）/补上的叶子总数=（2*1+3*3+4*6）/10 转载于:...

平均查找长度(Average Search Length)是一个衡量查找效率的指标，它代表在一个数据结构中查找一个元素平均需要比较的次数。对于查找成功的情况，平均查找长度是查找成功的每一次比较的次数的总和除以元素总数。 ...

要想知道散列表查找失败的平均查找长度，就要知道什么叫做查找失败！举个栗子：8个数字 key%11 如下算好了：散列地址 0 1 2 3 4 5 6 7 8 9 10 关键字 33 1 13 12...

69,364

社区成员

243,083

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章