首页 › 答案 › 题库 › 才高八斗

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

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