有序顺序表｛1020304050607080｝顺序查找时不成功的平均查找长度
若要进行顺序查找，需要从第一个元素开始逐个比较，直到找到目标元素或者遍历完整个表。因此，不成功的平均查找长度为：
$\frac{1}{8}(1+2+3+4+5+6+7+8)=\frac{36}{8}=4.5$
因此，平均需要比较4.5个元素才能确定目标元素不存在于有序顺序表中。
原文地址: https://www.cveoy.top/t/topic/fH5c 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
若要进行顺序查找，需要从第一个元素开始逐个比较，直到找到目标元素或者遍历完整个表。因此，不成功的平均查找长度为：
$\frac{1}{8}(1+2+3+4+5+6+7+8)=\frac{36}{8}=4.5$
因此，平均需要比较4.5个元素才能确定目标元素不存在于有序顺序表中。
原文地址: https://www.cveoy.top/t/topic/fH5c 著作权归作者所有。请勿转载和采集!