(单选题)
下列叙述中,有关线性链表叙述正确的是( )。
A.线性链表中的表头元素一定存储在其他元素的前面
B.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面
C.线性链表中的各元素在存储空间中的位置必须是连续的
D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
参考答案:D
参考解析:
一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。链表的主要特点就在于不一定按照顺序存储,无论是存储的空间位置还是存储顺序都是任意的。本题ABC表述错误,不当选,故本题正确答案选D。
知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
