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