下面是队列QUEUE和栈STACK的主要操作：
QUEUE:(设定每个队列元素的数据类型为Type)
bool isEmpty(QUEUE Q); //判断队列空否,true为空,false不空
bool getFront(QUEUE Q,Type&x); //通过x返回队头元素的值
void enQueue(QUEUE Q,Type x); //将新元素x插入到队列的队尾
void deQueue(Queue Q); //从队列中退出队头元素
STACK:(设定每个栈元素的数据类型与队列相同,为Type)
void initStack(STACK S); //对新创建的栈初始化,置成空栈
bool isEmpty(STACK S); //判断栈空否,true栈空,false不空
void push(STACK S,Type x); //将新元素X进栈
void pop(STACK S); //栈顶元素退栈
bool getTop(STACK S,Type&x); //通过x返回栈顶元素的值
利用以上栈和队列的操作，编写以下针对队列的函数的实现代码(要求非递归实现)。 “逆转”函数void reverse(QUEUE&Q)

问答题试推导当总盘数为n时的Hanoi塔的移动次数。

问答题定义斐波那契数列为F0=0，F1=1，Fi=Fi-1+Fi-2，i=2，3，…，n。其计算过程为Long Fib (long n){if (n＜2) return (n);else return (Fib (n-1)+Fib (n-2));}试推导求Fn时的计算次数。

问答题常用的阶乘函数定义如下：对应的求阶乘的递归算法为：Long Factorial (long n){if (n==0) return(1); 终止递归的条件else return (n%Factorial (n-1)); 递归步骤}试推导求n!时的计算次数。

单项选择题A．39B．41C．43D．65

单项选择题A．20B．50C．55D．100

单项选择题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是______。

单项选择题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是______。

单项选择题假设一个循环队列Q[maxSize]的队头指针为front，队尾指针为rear，队列的最大容量为maxSize，除此之外，该队列再没有其他数据成员，则该队列的队满条件是______。

单项选择题设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列0，下列语句中可用来计算队列元素个数的是______。

单项选择题A．一定是2B．可能是2C．不可能是2D．以上都不对