社区
C语言
帖子详情
算平均查找长度
World7th
2003-10-20 12:27:40
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的asl值是a.37/12 b.62/13 c.39/12 d.49/13
答案给出是49/13为什么?
...全文
100
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
打赏
举报
回复
我只是记得书上写过的!我快要重新看到那个了哦!
二叉排序树的
平均
查找
长度
(成功&&不成功)
二叉排序树的
平均
查找
长度
上图所示为二叉排序树
查找
成功时的
平均
查找
长度
: 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...
C语言
69,373
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章