解析 (n1)/2 正确答案:C解析:此题考查的知识点是顺序查找长度ASL的计算。假设表长度为n,那么查找第i个数据元素需进行n一i1次比较,即Ci=n一il。又假设查找每个数据元素的概率相等,即Pi=1/n,则顺序查找算法的平均查找长度为:所以应选C。知识模块:查找...
百度试题 题目[名词解释] 平均查找长度(ASL) 相关知识点: 试题来源: 解析 在查找的过程中,一次查找的长度指需要比较的关键字次数,而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。反馈 收藏
则ASL成功和不成功分别是多少? 首先画出判定树, 查找成功时总会找到途中某个内部结点,所以成功时的平均查找长度为 即25查找一次,成功,10,30要查找2次,成功,2,15,28,35要查找3次,成功,3,20,29,40要查找4次,成功。 而不成功的平均查找长度为 ,为什么这么算呢,因为内部结点都能查找成功,而查找不成功的就是...
百度试题 题目[名词解释] 平均查找长度(ASL) 相关知识点: 试题来源: 解析 为确定数据元素在表中的位置,需和给定值进行比较的关键字个数的数学期望值,成为查找算法在查找成功的平均查找长度。反馈 收藏
1、顺序查找的平均查找长度ASL=(n+1)/2，2、在n趋于无穷大时，折半查找的ASL=((n+1)log2(n+1))/n - 1，当n大于50时，ASL约等于log2(n+1)-1 3、设分块查找中将长为 n 的表分成均等的 b 个块，每块 s 个元素，则 b = (n / s)上取整，如果索引表中采用顺序查找，则ASL=(...
1、在无序表中查找元素的失败平均查找长度(Fail ASL)的计算如下: Fail ASL=(n+1)/2 2、对于有序表而言,如果元素在表中没有出现,则其失败平均查找长度(Fail ASL)也可以有如下公式计算: Fail ASL = [n+1 + 2*(n+1)/log2n] / 2 上述公式可以有效地表达查找失败的平均查...
算法|查找 1.查找方法总结2.查找方法的性能 算法复杂度平均查找长度(ASL):查找成功的ASL;查找失败的ASL。查找成功的ASL=查找成功时的比较次数之和/散列表中元素个数;查找不成功的ASL相当于一个不在散列表中的元素,需要被比较几次才发现查找失败。 常见的平均查找长度总结 ...
在序列(3, 6, 10, 12, 15, 18, 22, 24, 27, 42, 50)中采用折半查找(二分查找)方法查找元素50,需要进行___次 4.2万 7 2:49 App 数据结构|如何构造二叉排序树|平均查找长度(ASL)|考研必考题型(超简单) 5.4万 68 12:13 App 计算哈希表查找的平均查找长度,ASL,数据结构 9635 16 5:29 App as...
百度试题 题目在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。 A. (n+1)/2 B. n/2 C. n D. (n-1)/2 相关知识点: 试题来源: 解析 A.(n+1)/2 反馈 收藏