校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 单向链表
题目

单向链表不满足的描述是( )

A.可以随机访问任意结点

B.删除头节点的时间复杂性是O(1)

C.空间开销与链表长度成正比

D.插入数据的时间开销比数组更大

解答

正确答案是 AD

A,链表只能进行按照顺序依次访问节点,无法做到随机访问。
B,因为链表删除元素不需要做元素移动,所以时间复杂度为O(1)。
C,链表是由节点构成,自然链表长度越大空间开销越大。
D,链表插入和删除元素因为不需要移动节点,所以相比较于数组而言,链表的时间复杂度为O(1),数组的时间复杂度O(n)。

C 1条回复 评论
奕杉

学到了,点赞支持,一起加油

发表于 2022-12-20 21:00:00
0 0