在顺序查找中,查找一个元素的最坏情况时间复杂度是?

答案解析

顺序查找的基本思路是从头到尾逐个比较,直到找到目标元素或遍历完所有元素。在最坏情况下,目标元素可能在最后一个位置,或者根本不存在,因此需要比较所有n个元素,时间复杂度为O(n)。其他选项的时间复杂度与顺序查找的特性不符。
正确答案:B
随机推荐
开始刷题