单选题 2.己知一个栈的进栈序列是1、2、3、…、n,其输出序列为p1、p2、p3、…、pn,若p1=3,则p2为( )。
【正确答案】 A
【答案解析】考查出入栈操作的性质。当P1=3,表示3最先出栈,前面1、2应在栈中,此时若出栈操作,则p2应为2;此时若进栈操作(进栈1次或多次),则p2为4、5、…、n都有可能,故选A。