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