参考答案和解析
正确答案:正确
更多“在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句:link(q)←link(p);link(p)←q。”相关问题
  • 第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题:

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

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

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

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

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


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

  • 第3题:

    在一个单链表中,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即可。

  • 第4题:

    单向链表的每一个结点都有一个指向它的后续结点的指针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;

  • 第5题:

    设单链表中结点的结构为(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)。

  • 第6题:

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

  • 第7题:

    在一个单链表中,若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
    解析:在单链表中插入一个元素需要执行以下步骤:首先将待插入节点的前驱结点的指针域指向待插入节点,然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。

  • 第8题:

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


    正确答案:正确

  • 第9题:

    在非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为:llink(p)←q,rlink(p)←rlink(q),rlink(q)←p,llink(rlink(q))←p。


    正确答案:错误

  • 第10题:

    设在链式存储的线性表中,设结点结构为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

  • 第11题:

    判断题
    在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句:q->next=p->next;p->next=q。
    A

    B


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

  • 第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题:

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

  • 第14题:

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

  • 第15题:

    单向链表的每一个结点都有一个指向它的后续结点的指针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;

  • 第16题:

    单向链表的每一个结点都有一个指向它的后续结点的指针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;

  • 第17题:

    在一个单链表中,若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
    解析:在单链表中插入一个元素需要执行以下步骤:首先将待插入节点的前驱结点的指针域指向待插入节点,然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。

  • 第18题:

    单向链表的每一个结点都有一个指向它的后续结点的指针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。

  • 第19题:

    在非空线性链表中由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

  • 第20题:

    在单链表中,已知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

  • 第21题:

    在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句:q->next=p->next;p->next=q。


    正确答案:正确

  • 第22题:

    非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为:p->prior=q,p->next=q->next,q->next=p,q->prior->next←p。


    正确答案:错误

  • 第23题:

    判断题
    在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句:link(q)←link(p);link(p)←q。
    A

    B


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

  • 第24题:

    单选题
    在单链表中,已知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


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