下列关于链表的说法错误的是(113)。

admin2009-05-15  23

问题 下列关于链表的说法错误的是(113)。

选项 A、可随机访问任何一个元素
B、插入、删除操作不需要移动元素
C、无需事先估计存储空间大小
D、所需存储空间与线性表长度成正比

答案A

解析 随机访问的含义是随机给定某元素的索引(地址),能够立刻对该元素进行访问。数组可以做到这一点。但是当访问链表的非头结点时,必须通过移动指针,遍历到该结点时才能访问,所以链表是顺序访问的,它不能随机访问任何一个元素。
转载请注明原文地址:https://kaotiyun.com/show/qfjZ777K
0

相关试题推荐
最新回复(0)