单选题
若入栈序列为ABCDE，则下列哪个出栈序列是不可能的? ( )
A、
ABCDE
B、
EABCD
C、
BCDEA
D、
BACDE
【正确答案】
B
【答案解析】
[分析] 栈是一种后进先出的线性表，对选项B，最先出栈的是元素E，则表示入栈的时候所有元素都已经入栈了，此时的出栈顺序只能为EDCBA。
提交答案
关闭