给定一个堆栈的入栈序列为{ 1, 2,⋯,n}，出栈序列为{p1,p2,⋯,pn}。如果p2=n，则存在多少种不同的出栈序列？
A: 1
B: 2
C: n−1
D: n
A: 1
B: 2
C: n−1
D: n
C
举一反三
- 给定一个堆栈的入栈序列为{ 1, 2,...,n}，出栈序列为{p 1 ,p 2 ,...,p n}。如果p 2 =n，则存在多少种不同的出栈序列？ （）
- 给定一个堆栈的入栈序列为{1,2,⋯,n},出栈序列为{p1,p2,⋯,pn}。如果p2=n,则存在多少种不同的出栈序列? A: 1 B: 2 C: n-1 D: n
- 设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。若p2=3，则p3可能取值的个数是( )。【2013年全国试题2(2)分】 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: ３
内容
- 0
若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。 A: 可能是2 B: 一定是2 C: 可能是1 D: 一定是1
- 1
对于一个相始为空的栈，其入栈序列为 1、2、3、…、n （n＞3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（）。 A: 可能是 2 ~ n中的任何一个 B: 一定是 2 C: 一定是 n-1 D: 一定是 n
- 2
一个栈的入栈序列为1、2、3、…、n,其出栈序列是p1,p2,…pn。若p2=3,则p3可能取值的个数是（）。（全国考研题） A: n-2 B: n-1 C: n-3 D: 不确定
- 3
已知一个栈的进栈序列是1、2、3、…、n，其输出序列为p1、p2、p3、…、pn，若p1=3，则p2为______。 A: 2或4、5、…、n都有可能 B: 可能是1 C: 一定是2 D: 只可能是2或4
- 4
若已知一个栈的入栈序列是1,2,3,…，m,其输出序列为p,P2,p,…，pn,若p1=n,则p为()