A-A+

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

2022-08-06 01:26:12 问答库 阅读 174 次

问题详情

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

参考答案

正确答案:B
线性链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以一般要多于顺序存储结构。

考点:结构,存储空间