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