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