问题 单项选择题

下列叙述中正确的是().

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

答案

参考答案:A

解析:

在顺序存储结构中,所有元素所占的存储空间是连续的,而在链式存储结构中,存储数据结构的存储空间可以不连续,因此选项A是正确的。线性表在计算机中的存放可以采用顺序存储结构,也可采用链式存储结构,顺序存储结构和链式存储结构都是既可用于线性结构,也可以用于非线性结构,因此选项B、C是错误的。采用链式存储结构,不仅要存储元素的值,元素间的逻辑关系还需要通过附设的指针字段来表示,因此,链式存储结构需要更多的存储空间。

单项选择题
多项选择题