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