一个栈的输入序列为 12345, 则下列序列中不可能的输出序列是( )。
5 最先出栈, 按栈后进先出的特点, 这时 4、 3、 2、 1 均在栈中, 出栈的顺序只能是 4、 3、 2、 1,所以选 B 项。