问题 单项选择题

下列叙述中正确的是

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.上述3种说法都不对

答案

参考答案:B

解析: 本题考查线性表的存储结构。顺序存储结构只存储结点数据,而链式存储结构不仅要存储结点数据,还要存储指向下一个结点的指针,所以线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。选项B正确。

单项选择题 A1型题
名词解释