设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
设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
相关答案
热门答案