单选题 11.设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值( )。
【正确答案】 A
【答案解析】当P3=3时，进栈序列是P1，P2，P3，…，Pn，由输出序列可知，只有以下两种情况：P1进栈后出栈，P2进栈后出栈，或P1、P2都进栈然后出栈，因此P1的值可能为1，也可能为2。故选A。