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