[单选题]

单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。

(60)A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)

B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C. 加入头结点后,代表链表的头指针不因为链表为空而改变

D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)

参考答案与解析:

相关试题

单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点

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

  • 查看答案
  • 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。

    [单选题]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述

  • 查看答案
  • 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。

    [单选题]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述

  • 查看答案
  • 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。

    [单选题]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述

  • 查看答案
  • 在具有头结点的单链表中,头指针指向链表的第一个数据结点。

    [判断题] 在具有头结点的单链表中,头指针指向链表的第一个数据结点。A . 正确B . 错误

  • 查看答案
  • 编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析

    [问答题] 编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。

  • 查看答案
  • 用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行

    [单选题]用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

  • 查看答案
  • 用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行

    [单选题]用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A . 仅修改队头指针B . 仅修改队尾指针C . 队头、队尾指针都可能要修改D . 队头、队尾指针都要修改

  • 查看答案
  • 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删

    [单选题]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?A.q:=p^.1ink;p^.link:=q^.linkB.p^.link:=q^.link;q:=p^.linkC.q^.link:=p^.link;p^.link=qD.p^.link:=q;q^.link:=p^.link

  • 查看答案
  • 单链表中,增加一个头结点的目的是为了()。

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

  • 查看答案
  •  单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该