A-A+

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

2022-08-12 15:55:07 问答库 阅读 196 次

问题详情

若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A.(n一1)/2
B.n/2
C.(n+1)/2
D.n

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C

考点:顺序,概率