单选题 (多选)若已知一个栈的入栈序列是1,2,3,4,其出栈序列为p 1 ,p 2 ,p 3 ,p 4 ,则p 2 ,p 4 可能为 ( )。【华中科技大学2007二、16(2分)】
【正确答案】 A、B、D
【答案解析】解析:若p2为4,说明在4入栈前,1,2,3已经进栈,且有一个已经出栈,3不可能最后出栈,因此C是得不到的,其余3个答案均有可能。