单选题

 一个栈的输入序列为 12345, 则下列序列中不可能的输出序列是(     )。

【正确答案】 B
【答案解析】

5 最先出栈, 按栈后进先出的特点, 这时 4、 3、 2、 1 均在栈中, 出栈的顺序只能是 4、 3、 2、 1,所以选 B 项。