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

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

B

参考答案和解析
正确答案:
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

单链表的每个结点中包括一个指针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
由单链表的存储结构可知,每个结点的指针域保存其后继结点的指针。将指针为q的新结点插入到指针为P的结点之后,则原指针为P的结点的后继结点成为新结点的后继结点,由单链表的存储结构可知应执行q↑.link:=p↑.link,新结点成为指针P的后继结点,因此应执行p↑.link:=q,综上所述,选项C)是正确的。 

第2题:

在一个单链表中,若p所指结点不是最后结点,在p所指结点之后插入s所指结点,则应执行(32)操作。

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

B.s->link=p->link:p->link=s:

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

D.p->link=s:s->link=p:


正确答案:B
解析:s->link=p->link;s的后继指向p的后继;p->link=s;p的后继为s,这样实现在p后插入s结点的操作。

第3题:

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

(43) 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之间插入结点s,显然应使q的后继为s,s的后继为p,即选择D。

第4题:

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

第5题:

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

第6题:

在单链表中在指针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。掌握在链表指针的数据结构中,如何进行删除操作。

第7题:

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

第8题:

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

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

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

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

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


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

第9题:

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

第10题:

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

更多相关问题