下列叙述中正确的是

admin2021-04-27  22

问题 下列叙述中正确的是

选项 A、线性表链式存储结构的存储空间一般要少于顺序存储结构
B、线性表链式存储结构与顺序存储结构的存储空间都是连续的
C、 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D、以上说法均错误

答案C

解析 线性表的顺序存储结构具备如下两个基本特征:(1)线性表中的所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此C正确。
转载请注明原文地址:https://kaotiyun.com/show/7cSp777K
0

最新回复(0)