单项选择题
若以第二种方法表示循环队列，循环队列的入队操作应为（）。
A.Q.rear=Q.rear+1；sq.data[Q.rear]=x；B.Q.data[Q.rear]=x；Q.rear=Q.rear+1；C.Q.rear=（Q.rear+1）%QueueSize；Q.data[Q.rear]=x；D.Q.data[Q.rear]=x；Q.rear=（Q.rear+1）%QueueSize；
单项选择题 设一个栈的进栈序列是6，5，4，3，2，1，则不是合法的出栈序列为（）。
问答题 设A 和B 是两个单链表，其表中元素递增有序。试写一算法将A 和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O（1），请分析算法的时间复杂度？
问答题 设线性表的n个结点定义为（a0，a1，...an-1），重写顺序表上实现的插入和删除算法：InsertList和DeleteList？
