若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 A. i B. n=i C. n-i+1 D. 不确定 答案解析 当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的。那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1。因此，pi为n-i+1。正确答案是C。 正确答案：C