设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: 以上都不对
A: 一定是2
B: 可能是2
C: 不可能是2
D: 以上都不对
B
举一反三
- 设n个元素的进栈序列是(p,p,ps,…,pn),其输出序列是(1,2,3，…,n),若P3=1,则p1的值 A: 可能是2 B: 一定是2 C: 不可能是2 D: 不可能是3
- 设n个元素进栈序列是(pi,2,p3,…,p),其输出序列是(1,2,3,…,n),若p3—3,则p1的值 A: 可能是2 B: 一定是2 C: 不可能是1 D: 一定是1
- 设n个元素进栈序列是1, 2, 3, …, n, 其输出序列是P1 , P2 , P3 , · · ·, Pn。若P1 =3, 则P2的值（ ） A: 一定是2 B: 一定是1 C: 不可能是1 D: 以上都不对
- 设n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值。 A: 可能是2 B: 一定是2 C: 不可能是1 D: 一定是1
- 设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为（）。 A: 可能是2 B: 一定是2 C: 不可能是1 D: 可能是1
内容
- 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，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为_____。 A: 可能是2 B: 不可能是2 C: 可能是1 D: 必是1
- 2
若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。 A: 可能是2 B: 一定是2 C: 可能是1 D: 一定是1
- 3
设n个元素进栈序列是1、2、3、…、n,其输出序列是p1、p2、…、pn,若p1=3,则p2的值为 。 A: 一定是2 B: 一定是1 C: 不可能是1 D: 以上都不对
- 4
设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是_______。 A: 可能是2 B: 一定是2 C: 不可能是2 D: 不可能是3