首页 > 试题广场 >

单向链表不满足的描述是（）

[不定项选择题]

单向链表不满足的描述是（）

删除头节点的时间复杂性是O（1）

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

查看答案及解析

葬爱家族小鑫鑫

答案：AD

A，链表只能进行按照顺序依次访问节点，无法做到随机访问。

B，因为链表删除元素不需要做元素移动，所以时间复杂度为O(1)。

C，链表是由节点构成，自然链表长度越大空间开销越大。

D，链表插入和删除元素因为不需要移动节点，所以相比较于数组而言，链表的时间复杂度为O(1)，数组的时间复杂度O(n)。

发表于 2019-08-12 15:17:52 回复(1)

闷死作大死

缺个条件, 单向链表带不带尾指针

发表于 2019-08-20 17:31:18 回复(0)

门头沟落魄打工人

C对，单向链表不需要像顺序存储一样预先开辟空间，有几个用几个，是成正比的。

发表于 2019-08-05 09:00:28 回复(0)

Tc.l

好家伙我以为的空间开销是一个节点的空间开销，而这里是总空间开销

发表于 2020-07-03 19:14:27 回复(0)

Fcq11

需要额外的空间存储后继节点的指针

发表于 2020-04-19 15:14:42 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师链表算法工程师哔哩哔哩测试工程师 2019 Java工程师

来自：哔哩哔哩2019秋招技...

上传者：小小

难度：

5条回答 159收藏 4889浏览

扫一扫，把题目装进口袋