社区
C语言
帖子详情
算平均查找长度
World7th
2003-10-20 12:27:40
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的asl值是a.37/12 b.62/13 c.39/12 d.49/13
答案给出是49/13为什么?
...全文
99
2
打赏
收藏
算平均查找长度
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的asl值是a.37/12 b.62/13 c.39/12 d.49/13 答案给出是49/13为什么?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
econdile
2003-10-20
打赏
举报
回复
你先把判定二叉树画出来就一目了然了!
lyff8neo
2003-10-20
打赏
举报
回复
我只是记得书上写过的!我快要重新看到那个了哦!
数据结构基础系列(8):
查找
数据结构课程是计
算
机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计
算
机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第8部分
查找
,介绍
查找
的基本概念,重点是线性表上顺序
查找
、二分
查找
和分块
查找
,二叉排序树、AVL树和B-树的各种树表,以及哈希表
查找
。
二叉排序树的
平均
查找
长度
(成功&&不成功)
二叉排序树的
平均
查找
长度
上图所示为二叉排序树
查找
成功时的
平均
查找
长度
: ASL=∑(本层高度*本层元素结点个数)/结点总数 =(1 * 1 +2 * 2+3 * 2)=11/5
查找
失败时的
平均
查找
长度
: ASL=∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数 =(3 * 2+4 * 4)/6=11/3 ...
数据结构几种
平均
查找
长度
数据结构几种
平均
查找
长度
总结的有关数据结构中
平均
查找
长度
ASL的三种计
算
小技巧: 1.顺序
查找
法的
平均
查找
长度
为:(n+1)/2 2.散列表的
查找
成功和
查找
不成功的
平均
查找
长度
技巧(线性探测法和链地址法): ①
查找
成功时的比较次数是基于关键字计
算
的;
查找
不成功时的比较次数是基于Hash函数计
算
得到的地址计
算
的。 ②
查找
成功的计
算
只有一种情况;
查找
不成功的计
算
有两种情况,关键是看题...
二叉排序树(
查找
树)
平均
查找
长度
(成功和不成功)
如图所示的二叉排序树
查找
成功的
平均
查找
长度
为:∑(本层高度*本层元素个数)/节点总数=(1*1+2*2+3*3+3*4)/9
查找
不成功的
平均
查找
长度
:∑(本层高度*本层补上的叶子个数)/补上的叶子总数=(2*1+3*3+4*6)/10 转载于:https://www.cnblogs.com/kangpp/p/4381358.html...
查找
成功的
平均
查找
长度
和
查找
不成功的
平均
查找
长度
平均
查找
长度
(Average Search Length)是一个衡量
查找
效率的指标,它代表在一个数据结构中
查找
一个元素
平均
需要比较的次数。 对于
查找
成功的情况,
平均
查找
长度
是
查找
成功的每一次比较的次数的总和除以元素总数。 对于
查找
不成功的情况,
平均
查找
长度
是
查找
不成功的每一次比较的次数的总和除以元素总数加一,因为
查找
不成功的情况下,要多比较一次。 总的
平均
查找
长度
可以用下面的公式表示: ASL =...
C语言
69,369
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章