单选题
下列叙述中正确的是
A、
顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B、
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、
顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、
链式存储结构比顺序存储结构节省存储空间
【正确答案】
A
【答案解析】
[解析] 顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间。所以选项D错误。顺序存储结构可以存储如二叉树这样的非线性结构,所以选项B错误。链式存储结构也可以存储线性表,所以选项C错误。
提交答案
关闭