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