设n个元素的进栈序列是p1,p2,…pn,其输出序列是1,2,3,…n,若pn=1,则pi(1≤i≤n-1)的值是()。


设n个元素的进栈序列是p1,p2,…pn,其输出序列是1,2,3,…n,若pn=1,则pi(1≤i≤n-1)的值是()。

A.n-i+1

B.n-i

C.i

D.不确定

正确答案:n-i+1


Tag:数据结构与算法 序列 元素 时间:2022-01-11 15:14:20