在评估查找方法的优劣时,平均查找长度(ASL)是一个重要指标。假设有一个包含100个记录的文件,每个记录的查找概率相等。如果使用顺序查找方法,其ASL为多少?

答案解析

顺序查找的平均查找长度(ASL)计算公式为(n+1)/2,其中n为记录的总数。因此,对于100个记录,ASL = (100+1)/2 = 50.5。选项A忽略了加1的步骤,选项C和D则是错误地增加了ASL的值。
正确答案:B
随机推荐
开始刷题