高等继续教育 / 数据结构
正确率:100%
题型描述: 单选题
已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…pn,若p1=n,则pi为________。
A.n-i+1
B.i
C.n-i
D.不确定
已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…pn,若p1=n,则pi为________。
A.n-i+1
B.i
C.n-i
D.不确定
参考答案: