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