首页 > 试题广场 >

关于双链表的搜索给定元素操作的说法正确的是?

[单选题]
关于双链表的搜索给定元素操作的说法正确的是? 
  • 从两个方向搜索双链表，比从一个方向搜索双链表的速度慢
  • 从两个方向搜索双链表，比从一个方向搜索双链表的方差要小
  • 从两个方向搜索双链表，比从一个方向搜索双链表速度要快
  • 以上说法都不正确
添加回答
推荐
牛客-007头像 牛客-007
答案：B
如果链表数据是无序的，则单向搜索与双向搜索平均速度相同
如果链表是有序的，而要搜索的数据距离最小值（最大值）较近，这种情况下双向搜索平均速度更快。
因此双向搜索更稳定，方差更小
编辑于 2015-02-05 14:32:30 回复(6)
梦境迷离头像 梦境迷离
方差没说是速度还是步长的 无序有序也不说 。方差主要用来判断数据波动是否大的。越小越平均，分布越均匀，和标准差差不多。这个方差小不小鬼知道 没说算什么数据，***
编辑于 2017-11-28 14:59:08 回复(3)
意会。头像 意会。
如果链表数据是无序的，则单向搜索与双向搜索平均速度相同 。 如果链表是有序的，而要搜索的数据距离最小值（最大值）较近，这种情况下双向搜索平均速度更快。 因此双向搜索更稳定，方差更小。
发表于 2021-10-29 08:30:16 回复(0)
history_boy头像 history_boy
少条件，未说明是有序还是无序。
发表于 2017-05-30 01:57:54 回复(0)
huixieqingchun头像 huixieqingchun 
如果链表数据是无序的，则搜索速度一样快，
如果是有序的，则又向搜索比单向搜索更快
因此综合起来，搜索速度的方差，双向搜索时更小。

发表于 2016-05-02 20:40:38 回复(1)
IM_Rocket头像 IM_Rocket
完全搞不懂这题要问什么 假如要是一个有序的双链表 显然从两个方向搜索能更快的找到目标元素。但是在无序的情况下假如我们给定的目标值距离搜索的某一个方向更近，那么双向搜索不也比单向搜索快吗？此外这里的方差到底指代什么意思？链表数据的方差还是速度的方差，这假如要计算的话怎么计算这个所谓方差？
发表于 2017-04-26 19:24:21 回复(2)
用鼠标写代码头像 用鼠标写代码

为何 我觉得速度一样啊

发表于 2015-08-20 18:41:58 回复(1)
胖墩墩的海豚许愿ssp头像 胖墩墩的海豚许愿ssp
假设双链表长度为5
X是单向搜索的次数的随机变量，
则 可得,

设Y是双向搜索的次数的随机变量，双向搜索即同时从表头和表尾检查，一次检查两个
则,,
确实双向搜索方差更小，故选B
A明显错误，C说法过于绝对
发表于 2023-12-31 11:07:09 回复(0)
学术废物头像 学术废物
又是一道不知道在问什么的题😓
发表于 2022-03-16 20:39:18 回复(0)
Warkey头像 Warkey
怎么可能
发表于 2019-10-08 18:29:46 回复(0)
Big~Newbie头像 Big~Newbie
没说有序时默认不应该是无序吗？
发表于 2017-09-02 10:48:56 回复(0)
阿狸不是猫头像 阿狸不是猫
这道题目的B选项应该加一个“可能”二字才是完善的，因为只有数据有序的情况下，方差才会小
发表于 2017-07-25 09:19:52 回复(0)
提交观点

问题信息

链表 阿里巴巴集团
上传者：时髦靓妹
难度：
12条回答 7500浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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