单选题
设有5个元素a,b,c,d,e顺序进栈,下列几个选项中,不可能的出栈序列是______。
A.a,b,c,d,e
B.d,e,c,b,a
C.a,c,e,b,d
D.c,b,a,d,e
A
B
C
D
【正确答案】
C
【答案解析】
由进栈出栈规则可知,对于a,b,c,d,e顺序进栈的五个元素,A、B、D均为可能的出栈序列,所以选C。
提交答案
关闭