单选题
已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p
1
，p
2
，p
3
，…，p
n
。若p
1
=n，则p
i
的值是______。
A.i
B.n-i
C.n-i+1
D.不确定
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 一个出栈元素是n，则1，2，3，…，n-1都在栈内，可知后续出栈的元素依次为n-1，n-2，…，则第i个出栈元素应为n-i+1。
提交答案
关闭