单选题
已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p
1
，p
2
，p
3
，…，p
n
。若p
1
=3，则p
2
的值______。
A.一定是2
B.一定是1
C.可能是1
D.可能是2
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 元素3第一个出栈时，元素1，2一定在栈内，下一个出栈的元素是2，不可能是1。当然还可以是元素2暂时不出栈，元素4，5，…进栈。
提交答案
关闭