设进栈序列是p1，p2，p3，…，pn，输出序列为1，2，3，…，n。若p3=1，则p1为（）。
A.可能是2
B.不可能是2
C.必是2
D.必定是3
正确答案：不可能是2
设进栈序列是p1，p2，p3，…，pn，输出序列为1，2，3，…，n。若p3=1，则p1为（）。
5次阅读