单选题
若已知一个栈的入栈序列是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
【答案解析】
[解析] 本题中所叙述的情况，栈的输出序列一定是输入序列的逆序，第i个元素的出栈序列号为n-i+1。
提交答案
关闭