单选题下列叙述中正确的是（ ）。A 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C 线性表的链式存储结构所需要的存储空问一般要少于顺序存储结构D 线性表的链式存储结构所需要的存储空问与顺序存储结构没有任何关系
题目
单选题
下列叙述中正确的是（ ）。
A
线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B
线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C
线性表的链式存储结构所需要的存储空问一般要少于顺序存储结构
D
线性表的链式存储结构所需要的存储空问与顺序存储结构没有任何关系
相似考题
参考答案和解析
正确答案：
B
解析：
线性结构常用存储结构为：①顺序存储结构，物理上连续存储，空间位置隐含逻辑位置；②链式存储结构，存储上不连续，通过指针相连。在链式存储方式中，每个结点包含存放数据的数据域和存放指针的指针域。所以链式存储结构所需的存储空间一般要多于顺序存储结构。答案选择B选项。
线性结构常用存储结构为：①顺序存储结构，物理上连续存储，空间位置隐含逻辑位置；②链式存储结构，存储上不连续，通过指针相连。在链式存储方式中，每个结点包含存放数据的数据域和存放指针的指针域。所以链式存储结构所需的存储空间一般要多于顺序存储结构。答案选择B选项。