题目内容

以下操作完成以后,栈S中从栈底到栈顶的元素依次是()。InitStack(S);Push(S,5);GetTop(S,a);Push(S,3);Pop(S,b)Push(S,x+y) ;

A. 5 3
B. 8
C. 5 3 8
D. 5 8

查看答案
更多问题

设有一个递归算法如下:int fact(int n) {if(n<=0) return 1;else return n*fact(n-1);}如果需要计算fact(10),则需要调用fact函数的次数为()。

A. 11
B. 10
C. 9
D. 8

若栈的输入序列是1 2 3,则可能的出栈序列有() 。

A. 1 2 3
B. 3 2 1
C. 2 1 3
D. 3 1 2

关于队列的说法,正确的是()。

A. 队列在模拟现实生活中的排队现象,预测排队性能等方面有着重要的作用
B. 队列既能用顺序方式存储,也能用链接方式存储
C. 队列在实现递归算法、表达式求值等方面有较多的应用
D. 队列是一种典型的先进先出的数据结构

设栈S最多能容纳4个元素,现有6个元素A、B、C、D、E、F依次入栈,可能的出栈序列是()。

A、D、E、C、B、F
B. A、F、E、D、C、B
C、B、E、D、A、F
D. C、D、B、F、E、A

答案查题题库