选择题 21.  线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有______。
【正确答案】 B
【答案解析】 线性表的顺序存储结构称为顺序表，线性表的链式存储结构称为链表，两者的优缺点如下表所示。
类型 优点 缺点
顺序表 (1)可以随机存取表中的任意结点
(2)无需为表示结点间的逻辑关系额外
增加存储空间 		(1)插入和删除运算效率低
(2)存储空间不便于扩充
(3)不便于对存储空间的动态分配
链表 (1)在进行插入和删除运算时，只需要
改变指针即可，不需要移动元素
(2)存储空间易于扩充并且方便空间的
动态分配 		需要额外的空间(指针域)来表示数据
元素之间的逻辑关系，存储密度比顺
序表低