一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是( )。
A: 不确定
B: n-i+1
C: i
D: n-i
A: 不确定
B: n-i+1
C: i
D: n-i
举一反三
- 一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是( )。 A: 不确定 B: n-i+1 C: i D: n-i
- 一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是()。 A: i B: n=i C: n-i+1 D: 不确定
- 一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是( )。 A: i B: n=i C: n-i+1 D: 不确定
- 中国大学MOOC: 一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是( )。
- 若已知一个栈的进栈序列是1,2,3,·······,n,其输出序列为p1,p2,p3,·······,pn,若p1=n,则pi(1<=i A: i B: n-i C: n-i+1 D: 不确定