单选题 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
【正确答案】 C
【答案解析】在查找每个记录概率均等的情况下,顺序查找的平均查找长度ASL=(1+2+…+n),n=(n+1)/2。