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