【正确答案】 B

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