借助栈实现带表头结点的单链表上的逆置运算。

问答题“清空”函数void clear(QUEUE&Q)；

问答题“判等”函数bool equal(QUEUE Q1，QUEUE Q2)

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

问答题“逆转”函数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中，则应执行的操作是______。