设进栈序列是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
- 设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为_____。 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
- 设n个元素的进栈序列是(p,p,ps,…,pn),其输出序列是(1,2,3，…,n),若P3=1,则p1的值 A: 可能是2 B: 一定是2 C: 不可能是2 D: 不可能是3
- 设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p3=1，则p1（） A: 可能是3 B: 可能是2 C: 必定是3 D: 一定不是3