单选题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。 【2010年全国试题1(2)分】
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
【答案解析】
提交答案
关闭