一个栈的入栈序列为1,2,3,...,n,其出栈序列是p1,p2,p3,...,pn。若p2=3,则p3可能取值的个数是()
A: n-3
B: n-2
C: n-1
D: 无法确定
A: n-3
B: n-2
C: n-1
D: 无法确定
举一反三
- 一个栈的入栈序列为1,2,3,…,n,其出栈序列是p1,p2,p3,…,pn。若p2=3,则p3可能取值的个数是( )。【2013年全国试题2(2)分】 A: n一3 B: n一2 C: n一1 D: 无法确定
- 一个栈的入栈序列为1、2、3、…、n,其出栈序列是p1,p2,…pn。若p2=3,则p3可能取值的个数是()。(全国考研题) A: n-2 B: n-1 C: n-3 D: 不确定
- 一个栈的入栈序列为 1,2,3…n ,其出栈序列是p1,p2,p3…pn。若p2=3,则p3可能取值的个数是() A: 0 B: 1 C: 2 D: 3
- 一个栈的入栈序列为1,2,3,...,n,其出栈序列是p1,p2,p3,...,pn。若p2=3,则p3可能取值的个数是() A: n-3 B: n-2 C: n-1 D: 无法确定
- 一个栈的入栈序列为1,2,3,…,n ,其出栈序列是p1,p2,p3,…,pn。若p2=3,则p3可能取值的个数是()多少? A: n-3 B: n-2 C: n-1 D: 无法确定