设栈S的输入序列为1,2,3,4,5,则下列选项中不可能是S的输出序列的是
设栈S的输入序列为1,2,3,4,5,则下列选项中不可能是S的输出序列的是
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
Top