单选题 一个栈的入栈序列为1，2，3，…，n，其出栈序列是p 1 ，p 2 ，p 3 ，…，p n 。若p 2 =3，则p 3 可能取值的个数是( )。【2013年全国试题2(2)分】
【正确答案】 C
【答案解析】解析：1，2先于3已入栈，且其中有一个已出栈，另一个在3入栈并出栈后可立即出栈。从4到n，任何一个都可以入栈后立即出栈。因此，p3可能的取值有，1一1个，故选C。