在顺序查找中,平均查找长度(ASL)是如何计算的?

答案解析

平均查找长度(ASL)在顺序查找中计算为(1 + n) / 2,考虑到每个元素被查找的可能性。选项B和C的计算方式不符合顺序查找的特点,选项D则是查找成功时的最大比较次数。正确答案是A。
正确答案:A
随机推荐
开始刷题