问题 单项选择题

若入栈序列为ABCDE,则下列哪个出栈序列是不可能的 ( )

A.ABCDE

B.EABCD

C.BCDEA

D.BACDE

答案

参考答案:B

解析:[分析] 栈是一种后进先出的线性表,对选项B,最先出栈的是元素E,则表示入栈的时候所有元素都已经入栈了,此时的出栈顺序只能为EDCBA。

多项选择题
单项选择题 A3/A4型题