超星 - test8.3 - 查题吧

单选题

一个栈的入栈序列为1,2,3,…,n,其出栈序列是p1,p2,p3,…,pn。若p2=3,则p3可以取值的个数是( )。

A. n-3
B. n-2
C. n-1
D. 无法确定

单选题

已知程序如下:int S(int n){return (n<=0)?0:s(n-1)+n;}void main(){prinft("%d",S(1));} 程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是( )。

A. main()->S(1)->S(0)
B. S(0)->S(1)->main()
C. main()->S(0)->S(1)
D. S(1)->S(0)->main()

单选题

设有一个递归算法如下:int X(int n){if(n<=3)return 1;elsereturn X(n-2)+X(n-4)+1;} 则计算X(X(8))时需要X函数( )次。

A. 8
B. 9
C. 16
D. 18

1