单选题
下列关于链表的说法错误的是
(113)
。
A、
可随机访问任何一个元素
B、
插入、删除操作不需要移动元素
C、
无需事先估计存储空间大小
D、
所需存储空间与线性表长度成正比
【正确答案】
A
【答案解析】
[解析] 随机访问的含义是随机给定某元素的索引(地址),能够立刻对该元素进行访问。数组可以做到这一点。但是当访问链表的非头结点时,必须通过移动指针,遍历到该结点时才能访问,所以链表是顺序访问的,它不能随机访问任何一个元素。(第114题略)
提交答案
关闭