赞题库-背景图
单项选择题

设n个元素进栈序列是1,2,3, , ,n其输出序列是p1,p2 , ..pn,若p1=3,则p2的值是_____。 A.
一定是2 B.
一定是1 C.
不可能是1 D.
以上都不对