问题
单项选择题
下列叙述中正确的是().
A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
答案
参考答案：A
解析：
在顺序存储结构中，所有元素所占的存储空间是连续的，而在链式存储结构中，存储数据结构的存储空间可以不连续，因此选项A是正确的。线性表在计算机中的存放可以采用顺序存储结构，也可采用链式存储结构，顺序存储结构和链式存储结构都是既可用于线性结构，也可以用于非线性结构，因此选项B、C是错误的。采用链式存储结构，不仅要存储元素的值，元素间的逻辑关系还需要通过附设的指针字段来表示，因此，链式存储结构需要更多的存储空间。
