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