有序列表顺序查找 - 查找数字 4 需要比较多少次?
在一个有序列表《1,2,3,4,5,6,7,8,9》中,使用顺序查找算法查找数字 4 需要比较 4 次。
初始时,比较 1 和 4,因为 1 小于 4,所以继续向后比较。
比较 2 和 4,因为 2 小于 4,继续比较。
比较 3 和 4,因为 3 小于 4,继续比较。
比较 4 和 4,因为相等,找到了 4。
所以需要比较 4 次。
原文地址: https://www.cveoy.top/t/topic/pti4 著作权归作者所有。请勿转载和采集!