NOIP 普及 2014 第一轮 第 10 题：链表不具有的特点

题目

链表不具有的特点是(      )。

选项

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

答案

B

题解

考点定位

本题考「链表特点」,对应大纲 3.2.3 链表（难度【1】）。

解题过程

链表不能随机访问（必须顺链走 O(n)）——「可随机访问任一元素」是数组的特点。

选 B。

易错提醒

① 链表优点：插入删除 O(1)（已知位置）、按需分配；② 数组优点：随机访问 O(1)。