单选题
下列叙述中正确的是( )。
A、
顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B、
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、
顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、
链式存储结构比顺序存储结构节省存储空间
【正确答案】
A
【答案解析】
线性结构常用存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,存储上不连续,通过指针相连。在链式存储方式中,每个结点包含存放数据的数据域和存放指针的指针域。因此,链式存储结构需要更多的存储空间。
提交答案
关闭