在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）A、O（n）B、O（1）C、O（n2）D、O（n／2）

题目

在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）

  • A、O（n）
  • B、O（1）
  • C、O（n2）
  • D、O（n／2）
相似考题

1.已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p－next－next==null。()此题为判断题(对，错)。

2.单链表的每个结点中包括一个指针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；

3.要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q－>next= p－>next。()此题为判断题(对，错)。

4.在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，应该使用的语句为()A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL->next;HL->next=p;D.p->next=HL;p=HL;

更多“在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法”相关问题

  • 第1题：

    要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p－>next=s; s－>next= p－>next;的操作。()

    此题为判断题(对，错)。


    标准答案：错

  • 第2题：

    单链表的每个结点中包括一个指针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;


    正确答案：C
    解析：将指针p所指向的地址赋于q，将q的值赋于p指向的地址。

  • 第3题：

    在带有头结点的单链表HL中，要在首元元素之前插入一个由指针p指向的结点，则应执行p->next=HL->next及（）操作。


    正确答案:HL->next=p

  • 第4题：

    在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）


    正确答案:O(1)

  • 第5题：

    在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）

    • A、O（n）
    • B、O（1）
    • C、O（n2）
    • D、O（n／2）

    正确答案:A

  • 第6题：

    在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:B

  • 第7题：

    要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。


    正确答案:s->next===p->next；

  • 第8题：

    要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。


    正确答案:q->next=p->next；

  • 第9题：

    填空题
    在带有头结点的单链表HL中，要在首元元素之前插入一个由指针p指向的结点，则应执行p->next=HL->next及（）操作。

    正确答案： HL->next=p
    解析： 暂无解析

  • 第10题：

    单选题
    在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。
    A

    1

    B

    2

    C

    3

    D

    4


    正确答案： A
    解析： 暂无解析

  • 第11题：

    填空题
    设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。

    正确答案： head
    解析： 暂无解析

  • 第12题：

    填空题
    要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。

    正确答案： q->next=p->next
    解析： 暂无解析

  • 第13题：

    在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表中的尾结点

    C.在单链表的第一个元素前插入一个新结点

    D.在单链表的最后一个元素后插入一个新结点


    参考答案：B

  • 第14题：

    单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

    略

  • 第15题：

    对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）


    正确答案:O（1）；O（n）

  • 第16题：

    设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。


    正确答案:q->next=p->next,p->next=q

  • 第17题：

    在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。

    • A、2
    • B、3
    • C、4
    • D、6

    正确答案:C

  • 第18题：

    设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。


    正确答案:head

  • 第19题：

    设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。


    正确答案:head

  • 第20题：

    填空题
    在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）

    正确答案： O(1)
    解析： 暂无解析

  • 第21题：

    单选题
    在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）
    A

    O（n）

    B

    O（1）

    C

    O（n2）

    D

    O（n／2）


    正确答案： D
    解析： 暂无解析

  • 第22题：

    单选题
    在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
    A

    2

    B

    3

    C

    4

    D

    6


    正确答案： D
    解析： 暂无解析

  • 第23题：

    填空题
    要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。

    正确答案： s->next===p->next
    解析： 暂无解析

  • 第24题：

    填空题
    设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

    正确答案： q->next=p->next,p->next=q
    解析： 暂无解析

相关内容