问题 单项选择题

下列叙述中正确的是().

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

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

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

D.上述三种说法都不对

答案

参考答案:B

解析:

线性表的顺序存储结构使用一组地址连续的存储单元,而链式存储结构除了存放数据之外,还需要存放指向下一个元素的指针,因此选B。

单项选择题
单项选择题