下列叙述中正确的是
- A.线性表链式存储结构的存储空间一般要少于顺序存储结构
- B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
- C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
- D.以上说法均错误
热度🔥151
参考答案：C
解析：
【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。
【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。
复制题目向AI提问
