首页 › 答案 › 题库 › 慕课 › 未分类

设进栈序列是1,2,3,…,n,输出序列为p1,p2,p3,…,pn。若p3=1,则p1为()。

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