对于一个长度为10的线性表进行顺序查找,如果要查找的元素恰好是表中的最后一个元素,那么需要进行多少次比较才能找到?
答案解析
核心考点说明:本题考察顺序查找在特定情况下的比较次数。解题思路分析:顺序查找从头到尾逐个比较元素,直到找到目标元素。每个选项的详细分析:A. 1: 只有目标元素在第一个位置才比较1次,与题目不符。 B. 5:平均情况下的比较次数,并非题目指定的最后一个元素。C. 9:如果下标从0开始, 则是第9个元素,但需要比较10次。D. 10:当目标元素是最后一个时,需要比较全部元素。易错点提醒:注意题目中目标元素是最后一个元素,需要遍历整个线性表。
正确答案:D