设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


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