问题 单项选择题

对于n(n≥0)个元素构成的线性序列L,在______时适合采用链式存储结构。

A.需要频繁修改L中元素的值
B.需要频繁地对L进行随机查找
C.需要频繁地对L进行删除和插入操作
D.要求L存储密度高

答案

参考答案:C

解析: 线性数据结构有顺序存储结构和链式存储结构,其特点分别是:
顺序存储结构是把逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现。
链式存储结构不要求逻辑上相邻的节点在物理位置上亦相邻,节点间的逻辑关系是由附加的指针字段表示的。
因此,链式存储结构在插入或删除元素时就显得非常方便,因为不需要移动其他数据,由指针指示位置即可。

判断题
单项选择题