核心考点是顺序查找的基本过程。顺序查找从数组的一端开始,逐个比较元素直到找到目标元素或遍历结束。在本题中,数组为 [5, 2, 8, 1, 9] ,要查找的元素是 1。查找过程如下:首先将1与5比较,不相等;再与2比较,不相等;再与8比较,不相等;最后与1比较,相等。因此,总共进行了 4 次比较。
解题思路是按照顺序查找的步骤,依次比较即可。
选项分析:
A. 错误,只比较了一次肯定没找到。
B. 错误,只比较了两次,元素1还没有找到。
C. 正确,元素1在数组中第四个位置,需要比较4次。
D. 错误,比较5次就是将所有元素都比较完了,但提前已经找到1了。
易错点是错误估计比较次数。
正确答案:C