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

题目

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

相似考题

1.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?():A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表

2.在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【】 结点

3.双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。

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

参考答案和解析
正确答案:4；2
更多“对于双向链表，在两个结点之间插入一个新结点时需修改的指针共有（）”相关问题

  • 第1题：

    在双向循环链表中，在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。

  • 第2题：

    在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。


    正确答案:表尾；表头

  • 第3题：

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


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

  • 第4题：

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


    正确答案:O(1)

  • 第5题：

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


    正确答案:4；2

  • 第6题：

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

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

    正确答案:B

  • 第7题：

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


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

  • 第8题：

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

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

  • 第9题：

    填空题
    在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。

    正确答案： 表尾,表头
    解析： 暂无解析

  • 第10题：

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

    正确答案： P->next=s；
    S->next=NULL；
    free（s）
    解析： 暂无解析

  • 第11题：

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

    2

    B

    3

    C

    4

    D

    6


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

  • 第12题：

    填空题
    在双向链表中每个结点包含有两个指针域，一个指向其（）结点，另一个指向其（）结点。

    正确答案： 前驱,后继
    解析： 暂无解析

  • 第13题：

    在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。
    结点的直接后继；结点的直接前驱
    略

  • 第14题：

    在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。


    正确答案:前驱；后继

  • 第15题：

    在双向链表中每个结点包含有两个指针域，一个指向其（）结点，另一个指向其（）结点。


    正确答案:前驱；后继

  • 第16题：

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


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

  • 第17题：

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

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

    正确答案:C

  • 第18题：

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


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

  • 第19题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。


    正确答案: P->next=s；
    S->next=NULL；
    free（s）

  • 第20题：

    填空题
    在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。

    正确答案： 前驱,后继
    解析： 暂无解析

  • 第21题：

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

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

  • 第22题：

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

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

  • 第23题：

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

    正确答案： 4,2
    解析： 暂无解析

  • 第24题：

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

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

相关内容