单选题
若已知一个栈的入栈序列为1,2,3,4,其出栈序列为pl,p2,p3,p4,则p2,p4不可能是____。【华中科技大学2007年】
A、
2、4
B、
2、1
C、
4、3
D、
3、4
【正确答案】
C
【答案解析】
解析:考查栈的性质。对于A,可能的顺序:1入栈,1弹栈,2入栈,2弹栈,3入栈,3弹栈,4入栈,4弹栈。对于B,可能的顺序:1入栈,2入栈,3入栈,3弹栈,2弹栈,4入栈,4弹栈,1弹栈。对于D,可能的顺序:1入栈,1弹栈,2入栈,3入栈,3弹栈,2弹栈,4入栈,4弹栈。C则没有对应的序列。
提交答案
关闭