单项选择题
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。
A.2
B.3
C.4
D.6
点击查看答案&解析
相关考题
-
单项选择题
为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。
A.队列
B.栈
C. 线性表
D.有序表 -
单项选择题
栈在（）中有所应用。
A.递归调用
B.函数调用
C.表达式求值
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
