长度为10的表,采用顺序查找法,平均查找长度ASL是?紧急,
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/08 11:36:36
长度为10的表,采用顺序查找法,平均查找长度ASL是?紧急,
如果一定可以找到的:
则10个数,每个被找到的概率是1/10;
每个元素被找到的长度分别是:1,2,3,.,10;
ASL=(1+2+3+.+10)/10=11/2.
如果有找不到的可能性,则设找的可能性是a;(a=10/总的元素数)
则11/2*a+(1-a)*10=10-9/2*a
则10个数,每个被找到的概率是1/10;
每个元素被找到的长度分别是:1,2,3,.,10;
ASL=(1+2+3+.+10)/10=11/2.
如果有找不到的可能性,则设找的可能性是a;(a=10/总的元素数)
则11/2*a+(1-a)*10=10-9/2*a
算平均查找长度长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长
顺序表长度为n的折半查找算法的平均查找长度
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时平均查找长度为多少
在一个长度为n顺序线性表中顺序查找值为x的元素时,查找的平均长度为
数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?...
关于哈希表查找不成功时的平均查找长度
关于数据结构二分法查找成功的平均查找长度和失败的查找长度
查找的平均长度对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8
计算各种查找方法在等概率情况下查找成功时的平均查找长度
有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?
折半查找,不成功的平均搜索长度 怎么算的?