Question

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

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

Answer 1

【答案】：B

链表采用的是链式存储结构，它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，插入、删除不需要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域须额外占用存储空间，它是一种非随机存储结构。