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