答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为()。

A．(n一1)／2

B．n／2

C．(n+1)／2

D．n

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】A．（N＋l)／2 B．N／2C．N D．

答案解析
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一

答案解析
采用分块查找时，若线性表中共有625个元素，且查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，

答案解析
具有12个关键字的有序表中对每个关键字的查找概率相同折半查找查找成功的平均查找长度为（）

答案解析
对N个元素的表做顺序查找时若查找每个元素的概率相同则平均查找长度为【】A.(N+l)/2 B.N/2C.N D.

答案解析
采用分块查找时若线性表中共有625个元素且查找每个元素的概率相同假设采用顺序查找来确定结点所在的块

答案解析
采用分块查找时若线性表中共有324个元素查找每个元素的概率相同假设采用顺序查找来确定结点所在的块每块应分()个结点最佳

答案解析