在一个顺序存储的线性表中,查找某个特定元素时,如果该元素不存在,最坏情况下需要比较多少次?假设该线性表的长度为n。
答案解析
核心考点说明:本题考察顺序查找在最坏情况下的时间复杂度。解题思路分析:顺序查找从头到尾逐个比较元素,最坏情况是目标元素位于末尾或不存在。每个选项的详细分析:A. 1次:只有在第一个元素就是目标元素时才比较1次,不符合最坏情况。B. n/2次:线性表长度的一半,平均情况下的比较次数,并非最坏情况。C. n次:如果目标元素是最后一个或者不存在,则需要比较所有元素,符合最坏情况。D. log2(n)次:二分查找的时间复杂度,不适用于顺序查找。易错点提醒:本题考察的是顺序查找的最坏情况,而非平均情况或最优情况。
正确答案:C