单选题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。【北京航空航天大学2004年】

【正确答案】 C

【答案解析】解析：考查顺序查找法平均查找长度。查找第1个记录的查找长度为1，查找第n个记录的查找长度为n，查找每个记录的概率为1／n。ASL为[n(1+n)／2]／n=(n+1)／2。