对
错
第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;
第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:
第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;
【解析】欲在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;
第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
第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
第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;
第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
第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
第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