选择题
3.
下列叙述中正确的是
A、
线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、
线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、
线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、
以上三项均正确
【正确答案】
B
【答案解析】
线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的。而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
提交答案
关闭