niusouti.com

在双向链表存储结构中，删除p所指的结点时须修改指针（）。A．p－＞next－＞prior=p－＞prior;p－＞prior－＞next=p－＞next;B．p－＞next=p－＞next－＞next;p－＞next－＞prior=p;C．p－＞prior－＞next=p;p－＞prior=p－＞prior－＞prior;D．p－＞prior=p－＞next－＞next;p－＞next=p－＞prior－＞prior;

题目

在双向链表存储结构中，删除p所指的结点时须修改指针（）。

A．p－＞next－＞prior=p－＞prior;p－＞prior－＞next=p－＞next;

B．p－＞next=p－＞next－＞next;p－＞next－＞prior=p;

C．p－＞prior－＞next=p;p－＞prior=p－＞prior－＞prior;

D．p－＞prior=p－＞next－＞next;p－＞next=p－＞prior－＞prior;

相似考题

1.若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。A、无头结点的双向链表B、带尾指针的循环链表C、无头结点的单链表D、带头指针的循环链表

2.在双向链表存储结构中,删除p所指的结点时须修改指针()。A.p->next->prior=p->prior;p->prior->next=p->next;B.p->next=p->next->next;p->next->prior=p;C.p->prior->next=p;p->prior=p->prior->prior;D.p->prior=p->next->next;p->next=p->prior->prior;

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

4.在一个双链表中删除指针p所指结点,可执行以下操作:p－>next－>prior=();p－>prior－>next=();();

更多“在双向链表存储结构中，删除p所指的结点时须修改指针（）。”相关问题

  • 第1题：

    在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是( )。(双向链表的结点结构是llink,data,rlink)

    A: p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;

    B: p->llink=q; p->llink->rlink=q; q ->rlink=p;q->llink= p->llink;

    C: p->llink=q; q->llink= p->llink; p->llink->rlink=q;p->llink=q;

    D: q->llink= p->llink;q->rlink=p; p->llink =q;p->llink=q;


    正确答案: C

  • 第2题：

    在单链表中，若要删除指针p所指的结点的后继结点（next是结点的指针域），需要执行（ ）。A．P↑．next：＝P；B．P↑．next：＝P↑．next↑．next；C．P：＝P↑．next；D．P↑．next↑．next：＝P↑．next；


    正确答案：B
    要将p所指节点后继节点删除，需将p所指节点指针指向其后继节点的下一个节点即可。

  • 第3题：

    在单链表L中，指针P所指的结点有后继结点的条件是（）。


    正确答案:p->next!=NULL

  • 第4题：

    在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是S->next=p->next；（）=s；s->prior=（）；p->next=s；


    正确答案:p->next->prior；p

  • 第5题：

    设单链表中指针p指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。


    正确答案:p->next=（p->next）->next

  • 第6题：

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

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

    正确答案:C

  • 第7题：

    设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。


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

  • 第8题：

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


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

  • 第9题：

    在单链表L中，指针p所指结点有后继结点的条件是（）


    正确答案:p->next!=NULL

  • 第10题：

    填空题
    在双向链表中，要删除p所指的结点，其中所用的一条语句（p->next）->prior=p->prior；的功能是：使P所指结点的直接后继的左指针指向（）

    正确答案： P所指结点的直接前驱
    解析： 暂无解析

  • 第11题：

    填空题
    在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是S->next=p->next；（）=s；s->prior=（）；p->next=s；

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

  • 第12题：

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

    2

    B

    3

    C

    4

    D

    6


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

  • 第13题：

    若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

    :A单链表

    B给出表头指针的单循环链表

    C双向链表

    D给出表尾指针的双向循环链表


    参考答案：D

  • 第14题：

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

  • 第15题：

    在双向链表中，要删除p所指的结点，其中所用的一条语句（p->next）->prior=p->prior；的功能是：使P所指结点的直接后继的左指针指向（）


    正确答案:P所指结点的直接前驱

  • 第16题：

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


    正确答案:O(1)

  • 第17题：

    在单链表中，若要在指针P所指结点后插入指针s所指结点，则需要执行下列两条语句，s->next=p->next，（）


    正确答案:p->next=s

  • 第18题：

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


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

  • 第19题：

    在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。


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

  • 第20题：

    在一个双向链表中删除指针p所指向的结点时，需要对p->next->prior指针域赋值为（）


    正确答案:p->prior

  • 第21题：

    填空题
    设单链表中指针p指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。

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

  • 第22题：

    填空题
    在一个双向链表中删除指针p所指向的结点时，需要对p->next->prior指针域赋值为（）

    正确答案： p->prior
    解析： 双向链表中每个结点包含有两个指针域prior和next，分别指向其前趋结点和后继结点。删除指针p所指向的结点时，结点p的后继结点(p->next)的prior指针域应指向结点p的前趋结点p->prior。即p->nex->prior = p->prior。

  • 第23题：

    单选题
    在双向链表存储结构中，删除p所指的结点时须修改指针（）。
    A

    p-＞next-＞prior=p-＞prior； p-＞prior-＞next=p-＞next；

    B

    p-＞next=p-＞next-＞next； p-＞next-＞prior=p；

    C

    p-＞prior-＞next=p； p-＞prior=p-＞prior-＞prior；

    D

    p-＞prior=p-＞next-＞next； p-＞next=p-＞prior-＞prior；


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

  • 第24题：

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

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

相关内容