问题
单项选择题
假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。
A．2，3，4，1，5
B．5，4，1，3，2
C．2，3，1，4，5
D．1，5，4，3，2
答案
参考答案：B
解析： 根据先进后出的原则，输入序列为1，2，3，4，5，当5进入时，不可能先出1，再出3，2，所以选择 B。
搜题请搜索小程序“爱下问搜题”
假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。
A．2，3，4，1，5
B．5，4，1，3，2
C．2，3，1，4，5
D．1，5，4，3，2
参考答案：B
解析： 根据先进后出的原则，输入序列为1，2，3，4，5，当5进入时，不可能先出1，再出3，2，所以选择 B。