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