一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3，…，pn。若p2=3，则p3可能取值的个数是( )。【2013年全国试题2(2)分】
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可能取值的个数是（） A: ０ B: １ C: ２ D: ３
- 一个栈的入栈序列为 1, 2, 3,…,n，其出栈序列是 p1, p2 , p3…pn。若 p2为 3 ，则 p3 可能取值的个数是( ) A: n-3 B: n-2 C: n-1 D: 无法确定
- 设n个元素的进栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3，…，pn，若p1=3，则p2的值为______；设n个元素的进栈序列为p1，p2，p3，…，pn，其出栈序列是1，2，3，…，n，若p3=1，则p1的值为______。 A: 一定是2 B: 可能是2 C: 不可能是2 D: 以上都不对
- 若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。 A: 可能是2 B: 一定是2 C: 可能是1 D: 一定是1
- 设n个元素进栈序列是(pi,2,p3,…,p),其输出序列是(1,2,3,…,n),若p3—3,则p1的值 A: 可能是2 B: 一定是2 C: 不可能是1 D: 一定是1