设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: 不确定
A: n-i+1
B: n-i
C: i
D: 不确定
举一反三
- 设n个元素的进栈序列是p1,p2,…,pn，其输出序列是1、2、3、…、n，若p1=1，则pi(1≤i≤n-1)的值是（ ）。 A: n-i+1 B: n-i C: i D: 有多种可能
- 设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个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是_______
- 设n个元素的进栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，若p1=n，则pi的值是 。 A: i B: n-i C: n-i+1 D: 不确定
- 若已知一个栈的进栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若pn = n，则pi（1 ≤ i ﹤n）为（） A: i B: n = i C: n - i + 1 D: 不确定