单选题
下列叙述中中正确的是
____
A、
线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、
线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、
线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、
上述三种说法都不对
【正确答案】
B
【答案解析】
[解析] 与顺序存储结构相比,线性表的链式存储结构需要更多的空间存储指针域,因此,线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。
提交答案
关闭