一个栈的人栈序列为a,b,c,则出栈序列不可能的是(30)。A.c,b,aB.b,a,cC.c,a,bD.a,c,b
一个栈的人栈序列为a,b,c,则出栈序列不可能的是(30)。
A.c,b,a
B.b,a,c
C.c,a,b
D.a,c,b
相关考题:
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( )A.d c b aB.d a b cC.d c a bD.d b c a
若元素入栈序列为a, b, c, d,则不可能得到的出栈序列为_________(提示:元素可以入栈后立刻出栈)。A.c, b, a, dB.c, b, d, aC.d, b, c, aD.b, c, d, a
3、若元素入栈序列为a, b, c, d,则不可能得到的出栈序列为_________(提示:元素可以入栈后立刻出栈)。A.c, b, a, dB.c, b, d, aC.d, b, c, aD.b, c, d, a
4、设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是A.B,C,DB.D,C,B,AC.A,C,D,BD.A,B,C