Question

用链表表示线性表的优点是（　　）。

A.花费的存储空间较顺序存储少
B.没有明显优势
C.便于插入和删除操作
D.便于随机存取操作

Answer 1

【答案】：C

链式存储结构克服了顺序存储结构的缺点：它的节点空间可以动态申请和释放；它的数据元素的逻辑次序靠节点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。本题答案为C。