单选题
下列叙述正确的是( )。
A、
顺序存储结构的存储空间一定是连续的。链式存储结构的存储空间不一定是连续的
B、
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、
顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、
链式存储结构比顺序存储结构节省存储空间
【正确答案】
A
【答案解析】
解析:链式存储结构既可以存储线性结构,又可以存储有序表。链式存储结构需要额外的指针域,比顺序存储结构存储密度低,浪费空间。
提交答案
关闭