问题
单项选择题
一个栈的入栈序列为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。
搜题请搜索小程序“爱下问搜题”
一个栈的入栈序列为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。