一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。

题目

一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。

相似考题

1.在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点,应执行s－>next=_______;和p－>next=________的操作。

2.在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点

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

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

更多“一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间”相关问题

  • 第1题：

    在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。

    A.遍历链表和求链表的第i个结点
    B.在地址为P的结点之后插入一个结点
    C.删除开始结点
    D.删除地址为P的结点的后继结点

    答案：A
    解析：
    A项，由于单链表是非随机存取的存储结构，遍历链表和求链表的第i个结点都必须从头指针出发寻找，其时间复杂度为0(n)；B项，由于已知待插入结点的前驱结点，可以直接实现插入，其时间复杂度为0(1)；CD两项，可以直接实现删除操作，其时间复杂度为O(1)。

  • 第2题：

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


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

  • 第3题：

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


    正确答案:O(1)

  • 第4题：

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

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

    正确答案:A

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。


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

  • 第7题：

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


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

  • 第8题：

    在一个单向链表中p所指结点之后插入一个s所指的新结点，应执行s->next=p->next；和（）操作。


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

  • 第9题：

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

    O（n）

    B

    O（1）

    C

    O（n2）

    D

    O（n／2）


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

  • 第10题：

    填空题
    一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。

    正确答案： O（1）,O（n）
    解析： 在p所指结点后插入一个新结点只需修改指针，所以时间复杂度为Ο（1）；而在给定值为x的结点后插入一个新结点需要先查找值为x的结点，所以时间复杂度为Ο（n）。

  • 第11题：

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

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

  • 第12题：

    填空题
    对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）

    正确答案： O（1）,O（n）
    解析： 暂无解析

  • 第13题：

    在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是()。


    答案：D
    解析：
    在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为：改变f的前驱指针域，使其指向p；然后改变f的后继指针域，使其指向p的后继；接下来修改p的后继结点得前驱指针域，指向f，最后将f的地址付给p的后继指针。具体操作为：f—＞pnor=p；f—＞next=p—＞next；p—＞next—＞prior=f；P—＞next=f。

  • 第14题：

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


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

  • 第15题：

    一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。


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

  • 第16题：

    对于双向链表，在两个结点之间插入一个新结点时需修改的指针共有（）个，单链表为（）个。


    正确答案:4；2

  • 第17题：

    在单链表中，若要在指针P所指结点后插入指针S所指结点，则需要执行下列两条语句（）和（）。


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

  • 第18题：

    在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next=s；的操作。


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

  • 第19题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。


    正确答案: P1->next=p->next；
    P->next=p1；

  • 第20题：

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

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

  • 第21题：

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

    1

    B

    2

    C

    3

    D

    4


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

  • 第22题：

    问答题
    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

    正确答案： P1->next=p->next；
    P->next=p1；
    解析： 暂无解析

  • 第23题：

    填空题
    对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

    正确答案： O(1),O（n）
    解析： 暂无解析

  • 第24题：

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

    正确答案： O（1）,O（n）
    解析： 暂无解析

相关内容