单选题 7.已知一个栈的进栈序列为p₁，p₂，…，p_n，输出序列为1，2，…，n。若p₃=1，则p₁为( )。

【正确答案】 C

【答案解析】如果p₃第一个出来，说明p₂一定压在p₁的上面。那么p₁不可能第二个出来，所以选C。D选项肯定是错误的，进栈序列为p₁、p₂、p₃，出栈序列为p₃、p₂、p₁，此时p₁=3。