设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

正确答案:可能是2


Tag:数据结构与算法 序列 元素 时间:2022-01-11 15:14:22