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

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:17 浏览量: 1
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录,其平均查找长度ASL为
A、(n-1)/2
B、n/2
C、(n+1)/2
D、n
【正确答案】:C