A-A+

下列叙述中正确的是()。 A. 顺序存储结构的存储一定是连续的 链式存储结构的存储空间不一定

2022-08-06 02:10:25 问答库 阅读 174 次

问题详情

下列叙述中正确的是()。
A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间 请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
顺序存储方式是把逻辑上相邻的节点存储在物理上相邻的存储单元中,节点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间,所以选项D错误。顺序存储结构可以存储二叉树这样的非线性结构,所以选项B错误。链式存储结构也可以存储线性表,所以选项C错误。

考点:结构,存储空间