百度试题 题目在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是( )。 A.(n+1)/2B.n/2C.n+1D.n相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 题目对于表长为n的查找表,如果采用顺序查找,查找失败时的平均查找长度是()。 A.n/2 B.(n+1)/2 C.n-1 D.n相关知识点: 试题来源: 解析 n
百度试题 结果1 题目长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是 。 A. 37/12 B. 62/13 C. 39/12 D. 49/13 相关知识点: 试题来源: 解析 A, B 反馈 收藏 ...
1.某无序表具有N个数据,若采用顺序查找算法,且每个数据查找的概率相等,那么查找失败时,平均查找长度ASL=( )。 A.N-1 B.N C.(N+1)/2 D.N(N-1)/2 相关知识点: 试题来源: 解析 C你想想啊,查找失败的概率和查找成功的概率是一样的,也就是说,都要找一半数据。
1、在无序表中查找元素的失败平均查找长度(Fail ASL)的计算如下: Fail ASL=(n+1)/2 2、对于有序表而言,如果元素在表中没有出现,则其失败平均查找长度(Fail ASL)也可以有如下公式计算: Fail ASL = [n+1 + 2*(n+1)/log2n] / 2 上述公式可以有效地表达查找失败的平均查...
四次的为8个平均查找长度为(1x1+2x2+3x4+4x8+5x5)/20=74/20先构造长度为20的折半查找判定树,其他的就OK了,判定树如下 10 / \ 5 15 / \ / \ 2 7 12 18 / \ / \ / \ / \1 3 6 8 11 13 16 19 \ \ \ \ \ 4 9 14 17 20 解析看不懂?免费查看同类题视频解析查看解答...
四次的为8个平均查找长度为(1x1+2x2+3x4+4x8+5x5)/20=74/20先构造长度为20的折半查找判定树,其他的就OK了,判定树如下 10 / \ 5 15 / \ / \ 2 7 12 18 / \ / \ / \ / \1 3 6 8 11 13 16 19 \ \ \ \ \ 4 9 14 17 20 解析看不懂?免费查看同类题视频解析查看解答...
失败时的平均查找长度针对位置来查找: 等于0时,只有空指针域,查找1次; 等于1时,带一个结点,所以查找2次找到空指针; … 等于4时,带两个节点,所以查找3次找到空指针; … 综上所述,我们可以总结: 失败查找次数就是当前位置所带的结点个数+1 使用链地址法查找时无二次聚集现象(二次聚集:处理冲突过程中发生的...
单项选择题对于表长为n的查找表,如果采用顺序查找,查找失败时的平均查找长度是()。 A.n B.n-1 C.(n+1)/2 D.n/2 点击查看答案 您可能感兴趣的试卷
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。 A. 37/12 B. 62/13 C. 39/1