若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录，其平均查找长度ASL为（ ）
A、
(n-1)/2
B、
n/2
C、
(n+1)/2
D、
n
【正确答案】：C
【题目解析】：
查找第1个元素，需要比较个数为n；查找第2个元素，需要比较n-1；……；查找第n个元素，需要比较1个元素。所以ASL=（1+2+……+n）/n=(n+1)/2，故选C。
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录，其平均查找长度ASL为（ ）
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录，其平均查找长度ASL为（ ）
(n-1)/2
n/2
(n+1)/2
n
查找第1个元素，需要比较个数为n；查找第2个元素，需要比较n-1；……；查找第n个元素，需要比较1个元素。所以ASL=（1+2+……+n）/n=(n+1)/2，故选C。