单选题
2.
己知一个栈的进栈序列是1、2、3、…、n,其输出序列为p
1
、p
2
、p
3
、…、p
n
,若p
1
=3,则p
2
为( )。
A、
2或4、5、…、n都有可能
B、
可能是1
C、
一定是2
D、
只可能是2或4
【正确答案】
A
【答案解析】
考查出入栈操作的性质。当P
1
=3,表示3最先出栈,前面1、2应在栈中,此时若出栈操作,则p
2
应为2;此时若进栈操作(进栈1次或多次),则p
2
为4、5、…、n都有可能,故选A。
提交答案
关闭