单选题
若已知一个栈的入栈序列是1,2,3,…n,其输出序列为p1,p2,p3,…pn,若p1=n,则pi是______。
A.i B.n-i C.n-i+1 D.不确定
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 本题中所叙述的情况,栈的输出序列一定是输入序列的逆序。
提交答案
关闭