单选题 若已知一个栈的入栈序列为1,2,3,4,其出栈序列为pl,p2,p3,p4,则p2,p4不可能是____。【华中科技大学2007年】
【正确答案】 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则没有对应的序列。