设n个元素的进栈序列是1,2,3,…n,其输出序列是p1,p2,…pn,若p1=3,则p2的值是()。


设n个元素的进栈序列是1,2,3,…n,其输出序列是p1,p2,…pn,若p1=3,则p2的值是()。

A.一定是2

B.一定是1

C.不可能是1

D.以上都不对

正确答案:不可能是1


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