试题-关于双链表的搜索给定元素操作的说法正确的是? - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > UI专业知识 > 色彩

题目

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

A.从两个方向搜索双链表，比从一个方向搜索双链表的速度慢

B.从两个方向搜索双链表，比从一个方向搜索双链表的方差要小

C.从两个方向搜索双链表，比从一个方向搜索双链表速度要快

D.以上说法都不正确

上一题 下一题

解答

参考答案：B.

如果链表数据是无序的，则单向搜索与双向搜索平均速度相同

如果链表是有序的，而要搜索的数据距离最小值（最大值）较近，这种情况下双向搜索平均速度更快。

因此双向搜索更稳定，方差更小

点赞
收藏
分享

C 1条回复评论

墨色槐

收藏不息，战斗不止

发表于 2022-08-31 23:00:00

回复

问题信息

分类：UI专业知识 - 色彩

难度:

1
38
0

最新校招难题刷题，快来进刷题群吧