单选题线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。A 节省存储空间B 插入与删除运算效率高C 便于查找D 排序时减少元素的比较次数
题目
单选题
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。
A
节省存储空间
B
插入与删除运算效率高
C
便于查找
D
排序时减少元素的比较次数
相似考题
参考答案和解析
正确答案：
B
解析：
顺序表可以随机存取，元素间关系隐藏于存储关系中，但插入与删除操作需要移动大量元素，降低了效率；链表查找时需要沿链依次比较，效率低，为了表示元素间关系需要额外的指针域，但插入与删除操作仅需改变指针，比顺序表快。答案选择B选项。
顺序表可以随机存取，元素间关系隐藏于存储关系中，但插入与删除操作需要移动大量元素，降低了效率；链表查找时需要沿链依次比较，效率低，为了表示元素间关系需要额外的指针域，但插入与删除操作仅需改变指针，比顺序表快。答案选择B选项。