首页 > 试题广场 >

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数

[单选题]
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为___?
  • N+1
  • N
  • N/2
  • (N+1)/2
比如我们所查找的元素位于线性表尾部,那么比较次数就为N 
发表于 2015-09-13 15:16:37 回复(0)
不管是最后一个元素还是不在线性表内,都是比较n次
发表于 2022-05-06 20:44:39 回复(0)
<p>看成平均查找长度的集合了</p>
发表于 2020-11-13 20:50:19 回复(1)

有点懵逼啊!那些n+1啥的都是些什么玩意儿……老子都怀疑自己的青铜智商了


发表于 2019-04-01 08:01:22 回复(0)
最糟糕的情况应该是比较到线性表最后一个值,也没有查找到所需要的值,那么从线性表的第0个值开始比较,每次取出一个值比较,不符合,再取下一个值,依次比较,一直到最后一个,那么长度为N,就需要比较N次。
发表于 2017-04-26 15:12:45 回复(0)
最坏情况就是所查找元素【不在】线性表内,所以要比较N个结点。
发表于 2015-10-05 13:57:17 回复(3)

最坏情况是要查找的元素不在线性表内或在线性表尾部,需要比较N次

发表于 2017-04-17 17:29:09 回复(0)
跟哨兵比较不算比较次数吗
发表于 2022-02-21 09:49:05 回复(0)
对一个数组遍历循环,需要查找的元素正好是数组中的最后一位,或者查找的元素根本不在数组里面
发表于 2023-11-25 21:14:13 回复(0)
还是要具体场景去思考,最坏的情况是查找到最后一个元素也没有找到,这个时候长度为N时,就需要查找n次
发表于 2020-06-14 22:52:36 回复(0)
<p>好的吧都忘了</p><p><br></p>
发表于 2020-06-02 06:34:33 回复(0)
最坏的情况是所查找的元素不在线性表内,所以要比较N个结点
发表于 2019-11-17 00:14:25 回复(0)

顺序查找啊,还以为是二分法

发表于 2019-08-26 15:24:44 回复(0)
这个是顺序查找啊,为什么不能比较大小呢,不应该是logn吗

发表于 2017-06-01 08:15:24 回复(1)
针对这种最坏的情况我个人理解为:采用顺序查找,且要查找的关键字位于最后,需要比较N次 
发表于 2016-07-23 14:53:31 回复(0)