单选题
下列叙述中正确的是
A、
顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B、
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、
顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、
链式存储结构比顺序存储结构节省存储空间
【正确答案】
A
【答案解析】
[解析] 顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素,链式存储结构中各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致,所以选项B、C不正确。顺序结构使用的是连续物理空间,链式结构可以使用零散的物理空间存储,链式结构更灵活,不存在谁节约空间的说法,所以选项D不正确。所以答案为A。
提交答案
关闭