【正确答案】
B
【答案解析】解析:栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入(入栈)和删除(退栈)运算。遵循“先进后出”或者“后进先出”原则。题目中说入栈序列是ABCDE并不是说ABCDE先统统入栈然后再退栈。可能是A先入栈然后退栈,B接着入栈然后退栈,这样就有很多种退栈序列,因此我们只能采用排除法来找答案。A选项的EDCBA是可能的,先是ABCDE统统入栈然后依次退栈;B选项的DCEAB,D是第一个退栈的,说明ABC已经入栈了,C是第二个退栈,此时栈里还有AB,E是第三个退栈,说明E做了入栈紧接着就退栈了。A是第四个退栈,而我们知道AB目前都在栈里而且A在栈底B在栈顶,此时A不可能退栈,所以答案是B项。C选项的ABCDE是可能的,过程为A入栈A退栈,B入栈B退栈,C入栈C退栈,D入栈D退栈,E入栈E退栈。D选项的DECBA其过程为ABCD入栈,D退栈,E入栈E退栈,ABC依次退栈。