若已知一个栈的入栈序列是1,2,3,.,n,其输出序列为p1,p2,p3.pn,若pn是n,则pi是()

若已知一个栈的入栈序列是1,2,3,.,n,其输出序列为p1,p2,p3.pn,若pn是n,则pi是()

A.i

B.n-i

C.n-i 1

D.不确定

正确答案:D

猜你喜欢