A-A+

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

2021-01-08 12:35:01 学历考试 阅读

问题详情

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

A.(n一1)/2

B.n/2

C.(n+1)/2

D.n

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

参考答案

考点: