下列叙述中正确的是( )。
A、
顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的
B、
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、
顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、
链式存储结构比顺序存储结构节省存储空间
【正确答案】
A
【答案解析】
顺序存储结构中,所有元素在物理上连续,所以存储空间一定连续;链式存储结构中,所有元素在逻辑上连续,存储空间不一定连续。线性表可以采用顺序存储结构,也可采用链式存储结构;顺序存储结构和链式存储结构都是既可用于线性结构,也可以用于非线性结构。采用链式存储结构,不仅要存储元素的值,还需附加字段表示元素间的逻辑关系,因此,链式存储结构需要更多的存储空间。
提交答案
关闭