单选题   一个栈的输入序列为12345,则下列序列中不可能的输出序列是______。
 
【正确答案】 B
【答案解析】 5最先出栈,按栈后进先出的特点,这时4、3、2、1均在栈中,出栈的顺序只能是4、3、2、1。