下列叙述中正确的是

admin2019-07-30  22

问题 下列叙述中正确的是

选项 A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、以上都不正确

答案B

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

最新回复(0)