单选题
下列对于线性链表的描述中正确的是______。
A、
存储空间不一定连续，且各元素的存储顺序是任意的
B、
存储空间不一定连续，且前件元素一定存储在后件元素的前面
C、
存储空间必须连续，且前件元素一定存储在后件元素的前面
D、
存储空间必须连续，且各元素的存储顺序是任意的
【正确答案】
A
【答案解析】
[分析] 线性链表是链式存储结构。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
提交答案
关闭