已知一个栈的进栈序列为p 1 ，p 2 ，…，p n ，输出序列为1，2，…，n。若p 3 =1，则p 1 为( )。
【正确答案】 C
【答案解析】解析：如果p 3 第一个出来，说明p 2 一定压在p 1 的上面。那么p 1 不可能第二个出来，所以选C。D选项肯定是错误的，进栈序列为p 1 、p 2 、p 3 ，出栈序列为p 3 、p 2 、p 1 ，此时p 1 =3。