为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据,该缓冲区应该是()结构。
查看答案
以下操作完成以后,栈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. 队列是一种典型的先进先出的数据结构