单选题
下列叙述中正确的是______。
A、
线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、
线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、
线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、
线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系
【正确答案】
B
【答案解析】
[解析] 线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此一般要多于顺序存储结构，选项B正确。
提交答案
关闭