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