高等继续教育 / 数据结构(信息管理)
正确率:100%
若一个栈的输入序列是p1,p2,p3,...pn,其输出序列是1,2,3,,4,若p3=1,则p1的值( )。
A、不可能是3
B、不可能是2
C、可能是2
D、一定是2
A、不可能是3
B、不可能是2
C、可能是2
D、一定是2
参考答案: