下列叙述中正确的是

admin2020-07-08  20

问题 下列叙述中正确的是

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

答案C

解析 线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的。而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
转载请注明原文地址:https://kaotiyun.com/show/3lYp777K
0

最新回复(0)