设进栈序列是p1,p2,p3,…,pn,输出序列为1,2,3,…,n。若p3=1,则p1为()。 设进栈序列是p1,p2,p3,…,pn,输出序列为1,2,3,…,n。若p3=1,则p1为()。 A.可能是2B.不可能是2C.必是2D.必定是3正确答案:不可能是2