更多"在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,"的相关试题:
[单项选择]在一个单链表中,若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
[单项选择]在一个单链表中,若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
[单项选择]设单链表中结点的结构为(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
[单项选择]设单链表中结点的结构为(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
[单项选择]若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为 (29) 。
A. 4
B. 5
C. 8
D. 9
[单项选择]在一棵树中,哪一个结点没有前驱结点?()
A. 分支结点
B. 叶结点
C. 树根结点
D. 空结点
[单项选择]双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。
如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的
A. p↑.flink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.flink;
B. p↑.llink↑.flink:=q;p↑.llink:=q;q↑.flink:=p;q↑.llink:=p↑.llink;
C. q↑.llink:=p;q↑.flink:=p↑.fiink;p↑.rlink↑.llink:=q;p↑.flink:=q↑;
D. q↑.rlink:=p;q↑.llink:=p↑.llink;P↑.llink↑.rlink:=q;p↑.llink:=q;