itgle.com

单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是A.q↑.link:=p↑.link;B.p↑.link:=q↑.link;C.q↑.link:=p;p↑.link:=q;D.q:=p↑.link;p↑.link:=q↑.link;

题目

单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是

A.q↑.link:=p↑.link;

B.p↑.link:=q↑.link;

C.q↑.link:=p;p↑.link:=q;

D.q:=p↑.link;p↑.link:=q↑.link;


相似考题
更多“单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是A.q↑.link:=p↑.link;B.p↑.link:=q↑.link;C.q↑.link:=p;p↑.link:=q;D.q:=p↑.link;p↑.link:=q↑.link;”相关问题
  • 第1题:

    在单链表中在指针p所指结点后插入结点q的操作是

    A.q:=p↑.link; p↑.link:=q↑.link

    B.p↑.link:=q↑.link; q↑.link:=p↑.link

    C.q↑.link:=p; p↑.link:=q

    D.q↑.link:=p↑.link; p↑.link:=q


    正确答案:D
    解析:单链表中指针p所指结点后插入结点q的操作是q↑.link:=p↑.link;p↑.link:=q。掌握在链表指针的数据结构中,如何进行删除操作。

  • 第2题:

    设单链表中节点的结构为(data,link)。已知指针q所指节点是指针p所指节点的直接前驱,若在*q与*p之间插入节点*s,则应执行下列哪一个操作?

    A.s↑.link:=p↑.link;p↑.link:=s

    B.q↑.link:=s;s↑.link:=p

    C.p↑.link:=s↑.link;s↑.link:=p

    D.p↑.link:=s;s↑.link:=q


    正确答案:B
    解析:在单链表中两个节点之间插入一个新节点,要把前面节点的指针域指向新插入的节点(q↑.link=s),把新插入的节点的指针域指向后面的节点(s↑.link=p)。

  • 第3题:

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

  • 第4题:

    单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?

    A.q:=p^.1ink;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


    正确答案:A
    解析: 单链表是链式存储的线性表,它的每个结点中包括一个指针link,它指向该结点的后继结点的位置。从单链表中删除指针P所指的下一结点的运算表达式为 q:^=p^.link;p^.link:=q^.link。

  • 第5题:

    在一个单链表中,q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行(29)。

    A.s→link=p→link;p→link=s;

    B.p→link=s;s→link=q;

    C.p→link=s→link;s→link=p;

    D.q→link=s;s→link=p;


    正确答案:D
    解析:q结点是p结点的前驱结点,若在q与p之间插入结点s,只需先将q的指针指向s,然后再将s指向p即可。

  • 第6题:

    单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将结点q插入结点p的后面,正确的操作应该是________。

    A.q^.link:=p^.link; p^.link:=q;

    B.q:=p^.link; p^.link:=q^.link;

    C.q^.link:=p; p^.link:=q;

    D.q:=p^.link; p:=q^.link


    正确答案:A
    解析:单向链表插入运算的关键步骤为;q^.link:=p^.link;p^.link:=q;

  • 第7题:

    单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和小要将结点q插入结点p的后面,正确的操作应该是 ______。

    A.q^.link:=p^.link; p^.link:=q;

    B.q:=p^.link; p^.link:=q^.link;

    C.q^.link:=p; p^.link:=q;

    D.q:=p^.link; p:=q^.link


    正确答案:A
    解析:单向链表插入运算的关键步骤为:q^.link:=p^.link;p^.link:=q;

  • 第8题:

    在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行( )。

    A.s→link=p→link; p→link=s

    B.p→link=s; s→link=q

    C.p→link=s→link; s→link=p

    D.q→link=s; s→link=p


    正确答案:D
    解析:在单链表中插入一个元素需要执行以下步骤:首先将待插入节点的前驱结点的指针域指向待插入节点,然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。

  • 第9题:

    单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是

    A.q↑. link:=p↑. link;

    B.p ↑. link:= q ↑. link;

    C.q↑. link:=p; p↑. link:=q;

    D.q:=p↑. link; p↑. link:= q ↑. link;


    正确答案:A
    解析:单向链表删除运算只要将q的指针link指向p的后继即可q↑.link:=p↑.link。

  • 第10题:

    在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行()。

    • A、q->link=p; p->link=q;
    • B、q->link=p->link; p=q;
    • C、q->link=p->link; p->link=q;
    • D、p->link=q; q->link=p;

    正确答案:C

  • 第11题:

    设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。

    • A、q->link=p->link; p->link=q;
    • B、p->link=q->link; p->link=q;
    • C、q->link=p->link; q->link=p;
    • D、p->link=q->link; q->link=p;

    正确答案:A

  • 第12题:

    单选题
    在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行()。
    A

    q->link=p; p->link=q;

    B

    q->link=p->link; p=q;

    C

    q->link=p->link; p->link=q;

    D

    p->link=q; q->link=p;


    正确答案: C
    解析: 暂无解析

  • 第13题:

    在一个单链表中,若q节点是p节点的前驱节点,若在q与p之间插入节点s,则执行( )。

    A.s→qink=p→link; p→link=s

    B.p→link=s; s→qink=q

    C.p→link=s→link; s→link=p

    D.q→link=s; s→link=p


    正确答案:D
    解析:在单链表中插入一个元素需要执行以下步骤:首先将待插入节点的前驱节点的指针域指向待插入节点,然后将待插入节点的指针域指向待插入节点的前驱节点原先的后继节点。

  • 第14题:

    单键表的每个结点中包括一个指针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
    解析:本题考核有关计算机键表的基本知识,参考2.2.2“键表”一节。

  • 第15题:

    双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点,下面哪一个操作序列是正确的?

    A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑,rlink;

    B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;

    C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q↑;

    D.q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.1link↑.rlink:=q;p↑.llink:=q;


    正确答案:C
    解析:在双链表中,如果要在P所指节点后插入q所指的新节点,只需修改P所指节点的rlink字段和原后继的llink字段,并置q所指节点的llink和rlink值。即:
      q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.rlink:=q;p↑.rlink:=q。

  • 第16题:

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

  • 第17题:

    单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点P和q,要将q插入节点p的后面,正确的操作应该是

    A.q↑.link: =p↑.link; p↑.link: =q;

    B.q: =p↑.link; p↑.link:=q↑.link;

    C.q↑.link: =p; p↑.link: =q;

    D.q:=p↑.link; p:=q↑.link;


    正确答案:A
    解析:单向链表插入运算的关键步骤为:q↑.link:=p↑.link; p↑.link:=q;

  • 第18题:

    单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将q插入结点p的后面,正确的操作应该是

    A.q↑.link:=p↑.link;p↑.link:=q;

    B.q:=p↑.link;p↑.link:=q↑.link;

    C.q↑.link:=p;p↑.link:=q;

    D.q:=P↑.link;p:=q↑link;


    正确答案:A
    解析:单向链表插入运算的关键步骤为:q↑.link:=p↑.link;p↑.link:=q;

  • 第19题:

    设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?

    A.s↑.link:=p↑.link;p↑.link:=s

    B.q↑.link:=s;s↑.link:=p

    C.p↑.link:=s↑.link;s↑.link:=p

    D.p↑.link:=s;s↑.link:=q


    正确答案:B
    解析:在单链表中两个节点之间插入一个新结点,耍把前面结点的指针域指向新插入的结点(q↑.link=s),把新插入的结点的指针域指向后面的结点(s↑.link=p)。

  • 第20题:

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

  • 第21题:

    在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行( )。

    A.s->link=p->link;p->link=s

    B.p->link=s;s->link=q

    C.p->link;s->link;s->link=p

    D.q->link=s;s->link=p


    正确答案:D
    解析:在单链表中插入一个元素需要执行以下步骤:首先将待插入节点的前驱结点的指针域指向待插入节点,然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。

  • 第22题:

    在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行()

    • A、link(s)←link(p),link(p)←s
    • B、link(q)←s,link(s)←p
    • C、link(p)←link(s),link(s)←p
    • D、link(p)←s,link(s)←q

    正确答案:B

  • 第23题:

    单选题
    设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。
    A

    q->link=p->link; p->link=q;

    B

    p->link=q->link; p->link=q;

    C

    q->link=p->link; q->link=p;

    D

    p->link=q->link; q->link=p;


    正确答案: C
    解析: 暂无解析