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