单选题
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。【北京航空航天大学2000一、8(2分)】【大连理工大学2008一、5(2分)】
A、
(n-1)/2
B、
n/2
C、
(n+1)/2
D、
n
【正确答案】
C
【答案解析】
提交答案
关闭