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


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

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

正确答案:(n+1)/2


Tag:数据结构 顺序 概率 时间:2023-12-31 12:47:03