当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若查找每个记录的概率均等 则在具有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个元素 且查找每个元素的概率相同 假设采用顺序查找来确定结点所在的块