单选题假设一个栈的输入序列为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。