设有5个元素进栈序列是a、b、c、d、e,其输出序列是c、e、d、b、a,则该栈的容量至少是
- 首页
- 安全工程师
-
1.设有5个元素进栈序列是a、b、c、d、e,其输出序列是c、e、d、b、a,则该栈的容量至少是
-
2.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
-
3.若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续3次进行退栈操作,则不可能得到的出栈序列是( )。
-
4.元素212 , 214 , 216 , 218按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
-
5.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是 ()。
-
6.若某堆栈初始为空,push与pop分别表示对栈进行一次进栈与出栈操作,那么,对于输入序列A、B、C、D、E经过push push pop push pop push push以后,输出序列中有元素( )
-
7.若进栈序列为a,b,c,且进栈和出栈可以穿插进行,则可能出现( )个不同的出栈序列。
-
8.若一个栈的输人序列是1,2,3,…,n,输出序列的第一个元素是n,则第k个输出元素是( )。
-
9.设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是?
-
10.已知入栈顺序为{a,b,c,d,e,f,g},下列哪个是可能的出栈顺序:()