CSP-J 2020 第一轮 第 7 题：链表不具有的特点

题目

链表不具有的特点是（）。

选项

• A. 可随机访问任一元素
• B. 不必事先估计存储空间
• C. 插入删除不需要移动元素
• D. 所需空间与线性表长度成正比

答案

A

题解

答案是 A. 可随机访问任一元素。

链表的结点通过指针连接，访问第 \(i\) 个元素时，需要从头结点依次向后查找，不能像数组那样直接通过下标定位，所以链表不支持随机访问。

其余选项都是链表的特点：

• B：可以按需申请结点空间，不必预先确定长度。
• C：插入、删除只需修改相关指针，不需要搬移其他元素。
• D：每个结点占用一定空间，结点越多，总空间越大，因此与表长成正比。

记忆：数组便于随机访问，链表便于插入删除。