【单选题】若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在( )种情况。
A. 5,4,3,2,1
B. 2,1,5,4,3
C. 4,3,1,2,5
D. 2,3,5,4,1
【单选题】若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
【单选题】设有一个递归算法如下 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