单选题
下列叙述中正确的是( )。
A、
顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的
B、
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、
顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、
链式存储结构比顺序存储结构节省存储空间
【正确答案】
A
【答案解析】
A项正确,顺序存储和链式存储表示数据在计算机内部的存储方式,顺序存储根据下标来访问,一定是连续的;链式结构根据指针来访问,不一定是连续的;B项错误,顺序存储结构和链式存储结构都可以用来实现线性结构、非线性结构;C项错误,存储结构与存储数据是否有序无关;D项错误,链式结构需要额外的空间来保存指向下一个结点的指针,会造成一定的空间浪费。
提交答案
关闭