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