关于链表，下面说法错误的是

[单选题]

关于链表，下面说法错误的是

查看正确选项

Pro_tected

A.采用动态存储分配，不会造成内存浪费和溢出。

B. 不能随机访问，查找时要从头指针开始遍历

C. 插入、删除时，只要找到对应前驱结点，修改指针即可，无需移动元素

D. 需要用额外空间存储线性表的关系，存储密度小

编辑于 2020-02-05 21:59:08 回复(0)

shiyan娃娃

顺序表可随机访问任一元素，而链表不能。链表访问结点必须要从头结点开始，并不是可以随机访问任一元素。

链表无需事先估计存储空间大小切所需空间郁存储元素成正比。

链表插入、删除不需要移动元素。

链表所需空间与线性表长度成正比。

发表于 2017-08-31 17:53:21 回复(1)

提交观点

问题信息

2017 iOS工程师欢聚集团

上传者：小小

难度：

2条回答 1收藏 2077浏览

扫一扫，把题目装进口袋