以下关于单链表的叙述中,不正确的是 _______。A.节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B.逻辑上相邻的元素物理上不必相邻C.可以通过头节点直接计算第i个节点的存储地址D.删除运算操作简单,不必移动节点

以下关于单链表的叙述中,不正确的是 _______。

A.节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

B.逻辑上相邻的元素物理上不必相邻

C.可以通过头节点直接计算第i个节点的存储地址

D.删除运算操作简单,不必移动节点


参考答案和解析
C

相关考题:

下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定

● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。(60)A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后,代表链表的头指针不因为链表为空而改变D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)

在单链表中,增加头结点的目的是 ______。A.方便运算的实现B.使单链表至少有—个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

对于单链表表示法,以下说法正确的是() A指向链表的第一个结点的指针,称为头指针B单链表的每一个结点都被一个指针所指C任何结点只能通过指向它的指针才能引用D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表

单链表中,增加头结点的目的是为了(46)。A.运算上的方便B.标识单链的位置C.为了使单链表统一长度,便于管理D.说明单链表是线性表的链式存储实现

以下是线性表的数据结构是()。 A、数组B、单链表C、双链表D、循环链表

在单链表中,增加头节点的目的是( )。A. 使单链表不为空B. 方便运算的实现C. 增加存储空间D. 说明单链表是线性表的链式存储实现

在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点 在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性的链式存储实现

在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB 在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

以下关于单链表存储结构特征的叙述中,不正确的是()A.表中结点所占用存储空间的地址不必是连续的B.在表中任意位置进行插入和删除操作都不用移动元素C.所需空间与结点个数成正比D.可随机访问表中的任一结点

在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素

以下各种存储结构中,最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表B.带队首指针和队尾指针的非循环单链表C.只带队首指针的非循环单链表D.只带队首指针的循环单链表

从表中任一结点出发,都能扫描整个表的是()。A、单链表B、顺序表C、循环链表D、静态链表

在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。

头插法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。

尾接法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。

若要将一个单链表中的元素倒置,可以借助()建立单链表的思想将链表中的结点重新放置。

在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构。

在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素

在单链表中,头指针的作用是()A、方便运算的实现B、用于标识单链表C、使单链表中至少有一个结点D、用于标识首结点位置

在线性表的下列存储结构中,读取元素花费的时间最少的是()。A、单链表B、双链表C、循环链表D、顺序表

在单链表中,要取得某个元素,只要知道该元素所在结点的地址即可,因此单链表是随机存取结构。

填空题在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。

填空题若要将一个单链表中的元素倒置,可以借助()建立单链表的思想将链表中的结点重新放置。

单选题以下说法中不正确的是()。A双向循环链表中每个结点需要包含两个指针域B已知单向链表中任一结点的指针就能访问到链表中每个结点C顺序存储的线性链表是可以随机访问的D单向循环链表中尾结点的指针域中存放的是头指针

单选题在单链表中,头结点的作用是()A方便运算的实现B用于标识单链表C使单链表中至少有一个结点D用于标识首结点位置

多选题从表中任一结点出发都能扫描整个表的是( )A静态链表B单链表C顺序表D双链表E循环链表