首页 > 试题广场 >

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

[单选题]
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为___？ 
  • N+1
  • N
  • N/2
  • (N+1)/2
查看正确选项
添加回答
刘-琛头像 刘-琛
不管是最后一个元素还是不在线性表内，都是比较n次
发表于 2022-05-06 20:44:39 回复(0)
Simon..头像 Simon..
<p>看成平均查找长度的集合了</p>
发表于 2020-11-13 20:50:19 回复(1)
牛客450445135号头像 牛客450445135号

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


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

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

发表于 2017-04-17 17:29:09 回复(0)
麦田的守望者lj123头像 麦田的守望者lj123
比如我们所查找的元素位于线性表尾部，那么比较次数就为N 
发表于 2015-09-13 15:16:37 回复(0)
DALLAS欧文头像 DALLAS欧文
跟哨兵比较不算比较次数吗
发表于 2022-02-21 09:49:05 回复(0)
纠结的哈士奇在笔试头像 纠结的哈士奇在笔试
对一个数组遍历循环，需要查找的元素正好是数组中的最后一位，或者查找的元素根本不在数组里面
发表于 2023-11-25 21:14:13 回复(0)
牛客469715316号头像 牛客469715316号
还是要具体场景去思考，最坏的情况是查找到最后一个元素也没有找到，这个时候长度为N时，就需要查找n次
发表于 2020-06-14 22:52:36 回复(0)
牛客35561468号头像 牛客35561468号
<p>好的吧都忘了</p><p><br></p>
发表于 2020-06-02 06:34:33 回复(0)
许愿建行拿到offer头像 许愿建行拿到offer
最坏的情况是所查找的元素不在线性表内，所以要比较N个结点
发表于 2019-11-17 00:14:25 回复(0)
義丨往昔灬岁月头像 義丨往昔灬岁月

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

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

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

问题信息

查找
来自：楚楚街2016在线笔试练习卷
难度：
15条回答 16930浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号