单选题已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p_n=1，则p_i的值是______。

【正确答案】 A

【答案解析】[解析] 当p_n=1时，输入序列为p₁，p₂，p₃，p₄，…，p_n-1，1，因为输出序列为1，2，3，…，n，所以第一次输出l时p₁，p₂，p₃，p₄，…，p_n-1都应在栈内，这样可得p_n-1=2，p_n-2=3，…，p_n-i=i+1，…，p_i=n-i+1。