企源知识库

若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录,其平均查找长度ASL为
A、(n-1)/2
B、n/2
C、(n+1)/2
D、n
【正确答案】：C