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