指针变量p指着一个单链表的头结点，为访问到该链表的尾结点，移动p指针的关键语句是________。（注：结点的指针域名为next）

A.head==0

B.head->next==0

C.head->next==head

D.head!=0

设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

A、删除表中的第一个元素

B、删除表中最后一个元素

C、在第一个元素前插入一个新元素

D、在最后一个元素后插入一个新元素

E、在第一个元素后插入一个新元素

F、在最后一个元素前插入一个新元素

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

已知L是非空单链表，head是链表的头指针，且所有结点都已具有如下形式的结构定义：struct node { int data; struct node *next; }*p; 若要删除头结点，则下面正确的语句序列是

A、p = head; head = p->next; free(p);

B、head = head->next; free(head);

C、p = head->next; free(p);

D、head = head->next; p = head; free(p);

下图二叉树的中序遍历次序是：_________。