选择题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有______。
A、
节省存储空间
B、
插入与删除运算效率高
C、
便于查找
D、
排序时减少元素的比较次数
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 在一般情况下,要在顺序存储的线性表中插入一个新元素或删除一个元素时,为了保证插入或删除后的线性表仍为顺序存储,则在插入或删除过程中需要移动大量的数据元素,所以在采用顺序存储结构时,插入与删除运算的效率都很低,而链式存储方式能很好地解决这个问题。
提交答案
关闭