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

admin2017-10-24  35

问题 下列叙述中正确的是(  )。

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

答案C

解析 顺序存储方式主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,节点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。链式存储结构既可用于表示线性结构,也可用于表示非线性结构,故A和B选项错误;链式存储结构比顺序存储结构每个元素多了一个或多个指针域,因此比顺序存储结构要多耗费一些存储空间,故D选项错误。
转载请注明原文地址:https://kaotiyun.com/show/cExp777K
0

最新回复(0)