不同数据结构的存储结构是不同的,那么下列叙述中正确的是( )。

admin2021-09-15  28

问题 不同数据结构的存储结构是不同的,那么下列叙述中正确的是(    )。

选项 A、顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的
B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、链式存储结构比顺序存储结构节省存储空间

答案A

解析 顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现,其优点是占用的存储空间最少,所以选项D错误。顺序存储结构可以存储如二叉树这样的非线性结构,所以选项B错误。链式存储结构也可以存储线性表,所以选项C错误。所以本题选A。
转载请注明原文地址:https://kaotiyun.com/show/yRap777K
0

最新回复(0)