单选题 设有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
【正确答案】 C
【答案解析】由进栈出栈规则可知,对于a,b,c,d,e顺序进栈的五个元素,A、B、D均为可能的出栈序列,所以选C。