设进栈序列是1,2,3,…,n,输出序列为p1,p2,p3,…,pn。若p1=3,则p2为()。

8 查阅

设进栈序列是1,2,3,…,n,输出序列为p1,p2,p3,…,pn。若p1=3,则p2为()。

A.可能是2

B.不可能是2

C.可能是1

D.必是1

参考答案:

答案:可能是2