![42b86527dac042547ab176f3c0b3fe1b.png](https://img-blog.csdnimg.cn/img_convert/42b86527dac042547ab176f3c0b3fe1b.png)
1、[2010年408真题第1题]若元素 a,b,c,d,e,f 依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。
A.d,c,e,b,f,a
B.c,b,d,a,e,f
C.b,c,a,e,f,d
D.a,f,e,d,c,b
(点击空白处查看答案)
▼
答案答案:选择D,a进栈,a出栈,b,c,d,e,f进栈,e,d,c,b出栈,这个时候是四次出栈的时间,所以不符合题意。
![0966956c13928a35f38c07fea07fe803.png](https://img-blog.csdnimg.cn/img_convert/0966956c13928a35f38c07fea07fe803.png)
2、设变量均已正确定义并且赋值,
1、[2010年408真题第1题]若元素 a,b,c,d,e,f 依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。
A.d,c,e,b,f,a
B.c,b,d,a,e,f
C.b,c,a,e,f,d
D.a,f,e,d,c,b
(点击空白处查看答案)
▼
答案答案:选择D,a进栈,a出栈,b,c,d,e,f进栈,e,d,c,b出栈,这个时候是四次出栈的时间,所以不符合题意。
2、设变量均已正确定义并且赋值,