[单选题]

设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值()。

A.可能是2

B.一定是2

C.不可能是1

D.一定是1

参考答案与解析:

相关试题

设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值()。