[单选题]

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

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

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

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

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

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

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

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

  • 查看答案
  • 单链表的每个结点中包括一个指针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

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

    [单选题]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?A.q:=p↑.link; p↑.link:=q↑.link;B.p↑.link:=q↑.link; q:=p↑.link;C.q↑.link:=p↑.link;p↑link:=q;D.p↑.link:=q; q↑.link:=p↑.link;

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

    [单选题]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?A.q:=p^. link; p^.Link:=q^.link;B.p^.link:=q^.1ink; q:=p^.1ink;C.q^.link:=p^.link; p^.1ink:=q;D.p^.1ink:=q; q^.link:=p^.link;

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

    [单选题]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后,下面的操作序列中正确的是( )A.)q;=p↑.link;p↑.link:=q↑,link;B.)p↑.link.q↑.link;q:=p↑.link;C.)q↑.link::p↑.link;P↑.link:=q;D.)P↑.link:=q;q↑.link:=p↑.link;

  • 查看答案
  • 设单链表表头指针为head,现将指针P指向的结点插入表中,使之成为第一个结点,其

    [单选题]设单链表表头指针为head,现将指针P指向的结点插入表中,使之成为第一个结点,其操作是 ______。其中p^. next、head^.next分别表示p、head所指结点的链域。A.p^. next:=head^. next;head^. next:=pB.p^. next:=head^. next;head:=pC.p^. next:=head;head:=pD.head^. next:=head;p:=head

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