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


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

A.i

B.n-i

C.n-i+1

D.不确定

正确答案:C


Tag:数据结构 序列 时间:2022-07-07 14:58:04