线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
第1题：
第2题：
下列叙述中正确的是()。
A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
第3题：
在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的【】
A．直接前趋
B．直接后继
C．开始结点
D．终端结点
第4题：
设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。
p->next=head；
略
第5题：
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。
q->next=p->next；
略
第6题：
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
第7题：
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
p->next=head；
略
第8题：
此题为判断题(对，错)。
第9题：
设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。
p->next==head；
略
第10题：
在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。