问题
多项选择题
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为()。
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
E.可能是3
答案
参考答案:A, B, C
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为()。
A.可能是2
B.一定是2
C.不可能是2
D.不可能是3
E.可能是3
参考答案:A, B, C