单选题
一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3…，pn。若p2=3，则p3可能取值的个数是
A、
n-3
B、
n-2
C、
n-1
D、
无法确定
【正确答案】
C
【答案解析】
除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
提交答案
关闭