若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。
A: 可能是2
B: 一定是2
C: 可能是1
D: 一定是1
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
- 【3-1-3】已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=3，则p2的值（ ）。 A: A．一定是2 B: B．一定是1 C: C．可能是1 D: D．可能是2
- 设n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值。 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
- 已知一个栈的进栈序列是1、2、3、…、n，其输出序列为p1、p2、p3、…、pn，若p1=3，则p2为______。 A: 2或4、5、…、n都有可能 B: 可能是1 C: 一定是2 D: 只可能是2或4