在静态查找表中,如果每个数据元素被查找的概率相同,那么平均查找长度(ASL)的计算公式是什么?

答案解析

核心考点是平均查找长度(ASL)的计算。正确答案是D,因为在每个数据元素被查找的概率相同的情况下,ASL等于所有查找过程中比较次数的总和除以数据元素的个数。A选项错误,因为它错误地将1/n作为系数。B选项错误,因为它没有考虑到每个数据元素被查找的概率相同。C选项错误,因为它错误地将n作为系数。
正确答案:D
随机推荐
开始刷题