设n个元素的进栈序列是p1,p2,…pn,其输出序列是1,2,3,…n,若p3=3,则p1的值是()。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
正确答案:可能是2
相关答案
热门答案