单项选择题
设有一个递归算法如下： int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（）
A. n+1 B. n-1 C. n D. n+2
单项选择题 链式栈结点为：（data，link），top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。
单项选择题 数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。
单项选择题 若已知一个栈的入栈序列是1，2，3，，n，其输出序列为p1，p2，p3，，pn，若p1=n，则pi为（）。
