问题
单项选择题
下列叙述中正确的是().
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对
答案
参考答案:B
解析:
线性表的顺序存储结构使用一组地址连续的存储单元,而链式存储结构除了存放数据之外,还需要存放指向下一个元素的指针,因此选B。