一个栈的入栈序列为1，2，3，…，n，其出栈序列是P 1 ，p 2 ，p 3 ，…，P n 。若p 2 =3，则p 3 可能取值的个数是_______。
【正确答案】 C
【答案解析】解析：显然，3之后的4，5，…，n都是P 3 可取的数(一直进栈直到该数入栈后马上出栈)。接下来分析1和2：P 1 只能是3之前入栈的数(可能是1或2)，当P 1 =1时，P3可取2；当P 1 =2时，P 3 可取1，故P 3 可能取除3之外的所有数，个数为n-1。