更多"在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，"的相关试题:
[单项选择]在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行( )。
A. s→link=p→link； p→link＝s
B. p→qink=s； s→link＝q
C. p→qink=s→link； s→qink=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-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( )
A. 4
B. 5
C. 8
D. 9
[单项选择]在一棵树中，哪一个结点没有前驱结点
A. 分支结点
B. 叶结点
C. 树根结点
D. 空结点
[单项选择]若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（）最节省时间。
A. 仅设尾指针的单向链表
B. 仅设头指针的单向链表
C. 仅设尾指针的单向循环链表
D. 仅设头指针的单向循环链表
[单项选择]双链表的每个结点包括两个指针域。其中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↑.llink↑.rlink:=q;p↑.llink:=q；
