77问答网
所有问题
当前搜索:
数据结构ASL
请教关于
数据结构
的一个问题!在查找这一张中有一个概念叫做平均查找长 ...
答:
一般来说,顺序查找采用由后向前逐个比较的方法(由前向后雷同),n个元素查找第1个需要查找n次,查找第2个需要查找n-1次,……,查找第n个需要查找1次,所以
ASL
=n*p1+(n-1)*p2+…+2*pn-1+pn 这里p1=P(X=1), ……, pn=P(X=n)。是从n个元素中,查找第几个的概率。要查找第...
数据结构
中,查找不成功的平均查找长度怎么求?
答:
查找不成功的
ASL
的大概意思就是从散列表的第一个位置开始依次向后比较,遇到空的位置或者直到表尾都没有与之相匹配的就算查找失败,然后从第二个位置再进行以上操作,以此类推,一直到第n个位置(表的最后一个位置)。这时候,从表头到表尾的每一个位置都会有一个比较失败的次数,将他们依次相加后除...
数据结构
求
ASL
平均搜索长度 急 请高手帮帮忙
答:
对于含有n个
数据
元素的查找表,查找成功的平均查找长度为:
ASL
=∑PiCi (i=1,2,3,…,n)。其中:Pi 为查找表中第i个数据元素的概率,Ci为找到第i个数据元素时已经比较过的次数。已知一个待散列存储的线性表为(38,25,74,63,52,48),散列函数为H(k)=k mod 7,若采用线性探测的开放地址法...
数据结构
中平均查找长度
ASL
结果是整数吗
答:
一般是分数:(所有关键字查找成功的比较次数总和)/ 关键字个数
一道
数据结构
题,请问,这个18题,链地址法查找失败的
ASL
,是怎么分析的...
答:
等概率下链地址查找失败的
ASL
是这样计算的:散列地址为1、4、7、8、9时,对应链表中都没有元素,无需比较,总比较次数为0;散列地址为0、3、5、6、10时,对应链表中都只有一个元素,比较一次就可以判断失败,总比较次数为:1x5 = 5;散列地址为2时,对应链表中有两个元素,需比较两次,总比较...
数据结构
,图中第三处换波浪线的地方,如何知道
ASL
取得极小值是s=n^(1...
答:
因为
ASL
=1/2(n/s+s)+1 根据不等式a+b≥2√(ab)(可由(√a-√b)²≥0展开得到,当a=b时等号成立)可得 n/s+s≥2√(n/s·s)=2√n 当n/s=s,也即s=√n时等号成立 所以ASL≥1/2×2√n+1=√n+1,当s=√n时取得极小值√n+1 ...
数据结构
中拉链法查找失败
asl
怎么求
答:
先看散列函数有几个散列位,假如为k 再看每个散列位链表的长度,各个链表这个长度的总和除以k就是失败的
asl
数据结构
,图中画波浪线的地方,这个
ASL
不成功后面的算术过程是怎么来的...
答:
图中可以看出,外部结点有两种情况:位于第四层(需要经过3次比较才能判定)的4个结点,以及位于第五层(需要经过4次比较才能判定)的8个结点。所以平均查找长度是波浪线所示的算式。拿第3个红圈为例,“26”就会落入这个范围,大于25但小于28。
数据结构
之查找基本概念
答:
查找(Searching) 就是在按某种
数据结构
形式存储的数据集合中 找出满足指定条件的结点(或记录) 分类 按查找的条件分类 有按主关键字或次关键字查找 按查找的数据的存放的存储器分类 可划分为内查找和外查找 内查找 整个查找过程都在内存进行 外查找 查找过程中需要访问外存 按查找的目的分类 可划分...
@
数据结构
大神,(3)的失败后的查找长度为啥是n+1?求解释!
答:
,然后跳出查找的循环语句。所以一共比较了n+1次。平均查找长度公式是概率乘比较次数的求和。假设每个元素查找概率为1/n,而失败时每个元素都相当于比较n+1次,即查找失败时每个元素的查找长度一样,都是(n+1)/n。不算哨兵元素,一共有n个元素进行了查找,故
ASL
=n*(n+1/n)=n+1 ...
1
2
3
4
5
涓嬩竴椤
其他人还搜
散列表平均失败查找ASL
数据结构asl全称
折半查找失败的ASL公式
平均查找长度ASL公式
二分查找的asl怎么算
数据结构应用实例
ASL查找失败计算公式
数据结构经典教材有哪些
数据结构wpl是什么意思