A-A+

下列叙述中正确的是()。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B

2022-08-06 05:27:23 问答库 阅读 176 次

问题详情

下列叙述中正确的是()。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
B。【解析】与顺序存储结构相比,线性表的链式存储结构需要更多的空间存储指针域,因此,线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

考点:结构,存储空间