己知一个栈的进栈序列是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。
提交答案
关闭