选择题
下列叙述中正确的是______。
A、
线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、
线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、
线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、
上述三种说法都不对
【正确答案】
B
【答案解析】
线性表的顺序存储结构使用一组地址连续的存储单元，而链式存储结构除了存放数据之外，还需要存放指向下一个元素的指针。
提交答案
关闭