校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

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

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

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

D.以上说法都不正确

解答

参考答案:B.

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

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

因此双向搜索更稳定,方差更小
C 1条回复 评论
墨色槐

收藏不息,战斗不止

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