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