logo
首页 课程 题库 资讯 师资
加微福利
APP 400-8989-766
search
公考题库 > 通用 > 公基

(单选题)

下列叙述中,有关线性链表叙述正确的是( )。

A.线性链表中的表头元素一定存储在其他元素的前面

B.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置必须是连续的

D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的

参考答案:D

参考解析:

一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。链表的主要特点就在于不一定按照顺序存储,无论是存储的空间位置还是存储顺序都是任意的。本题ABC表述错误,不当选,故本题正确答案选D。

知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
华图在线app

添加您的

专属公考咨询师

扫码领专属好礼

返回顶部