设n个元素的进栈序列是p1 p2 …pn 其输出序列是1 2 3 …n 若p3=3 则p1的值是_______。
已帮助 人
设n个元素的进栈序列是p1,p2,…pn,其输出序列是1,2,3,…n,若p3=3,则p1的值是_______。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1

回答
共1条回复-
可能是2
