问题
单项选择题
下列叙述中正确的是
A) 线性链表中的各元素在存储空间中的位置必须是连续的
B) 线性链表中的表头元素一定存储在其他元素的前面
C) 线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面
D) 线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的
答案
参考答案：D
解析： 在线性表的链式存储结构中，各数据结点的存储序号不连续，且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间的前后件关系是由各结点的指针域宋指示的。所以，选项D正确。