单选题 一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是____。【北京理工大学2000年】【北京交通大学2006年】【中南大学2003年】
【正确答案】 B
【答案解析】解析:考查栈的性质。考生可通过画图得出正确答案。A是可能的:先是1、2入栈,然后2弹栈,3入栈,3弹栈,4入栈,4弹栈,1弹栈,5入栈,5弹栈。C是可能的:1和2入栈,2弹栈,3入栈,3弹栈,1弹栈,4入栈,4弹栈,5入栈,5弹栈。D是可能的:1入栈,l弹栈,2345入栈,5432弹栈。