单选题
4.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
【正确答案】
C
【答案解析】此题考查的知识点是顺序查找长度ASL的计算。假设表长度为n，那么查找第i个数据元素需进行n—i+1次比较，即Ci=n一i+1。又假设查找每个数据元素的概率相等，即Pi=1／n，则顺序查找算法的平均查找长度为：
