更多"双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llin"的相关试题:
[单项选择]双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。
如果要在p所指结点后插入q所指的新结点，操作序列是正确的是( )。
A. p ↑．rlink↑．llink：=q；p↑．rlink：=q；q↑．llink：=p；q↑．rlink：=p↑．rlink；
B. p ↑．1link↑．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↑．1link：=p↑．1link；p↑．1link↑．rlink：=q；p↑．llink：=q；
[单项选择]双链表的每个结点包括两个指针域。其中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↑.Ilink;
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;
[填空题]在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向 【2】 。
[填空题]在双链表中，每个结点有两个指针域，一个指向______，另一个指向______。
[单项选择]在双向链表中删除指针p所指的结点(pre和next，是结点的指针域，pre指向结点的前驱，next指向结点的后继)，则需要执行( )。
A. p↑．next：=p↑．pre；p↑．pre：=p；
B. p↑．next↑．pre：=p↑．pre；p↑．pre↑．next：=p；
C. p↑．pre：=p↑．next；p↑．next=p↑．pre；
D. p↑．pre↑．next：=p↑．next；p↑．next↑．pre：=p↑．pre；
[单项选择]在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，该指针域用于存放一个指针，此指针指向该结点的( )
A. 直接前驱
B. 直接后继
C. 开始结点
D. 终端结点
[单项选择]如果用llink-rlink法存储如下的二叉树，则各结点的指针域中共包含( )个空指针。
[*]
A. 7
B. 8
C. 10
D. 12
[单项选择]在循环双链表的P所指结点之后插入S所指结点的操作是( )
A. P-＞right=S；P-＞fight-＞left=S：S-＞left=P；S-＞fight=P-＞right
B. P-＞fight=S；S-＞left=P；P-＞fight-＞left=S；S-＞fight=P-＞fight
C. S-＞left=P；S-＞right=P-＞right；P-＞fight=S；P-＞right-＞left=S
D. S-＞left=P；S-＞right=P-＞right；P-＞right-＞left=S;P-＞right=S
[填空题]用llink-rlink法存储包含n个结点的二叉树，在结点的2n个指针中必定有（）个空指针。
[单项选择]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是（）。
A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后，代表链表的头指针不因为链表为空而改变
D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
[单项选择]在单链表中，若要删除指针p所指的结点的后继结点(next是结点的指针域)，需要执行( )。
A. p↑.next:=p；
B. p↑.next:=p↑.next↑.next；
C. p:=p↑.next；
D. p↑.next↑.next:=p↑.next；
[单项选择]在双链表中某结点(已知其地址)前插入一新结点，其时间复杂度为( )
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[填空题]在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有（）个为空指针。
[单项选择]n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域,则该链表结构为（）。
A. 带表头结点的双向循环链表
B. 带表头结点的双向非循环链表
C. 不带表头结点的双向循环链表
D. 不带表头结点的双向非循环链表
[填空题]在有n个结点的二叉树的llink/|rlink法存储表示中，必定有（）个空指针。
