已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为()


已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为()

A.可能是2

B.可能是3

C.不可能是2

D.一定是2

E.不可能是3

正确答案:可能是3;不可能是2;一定是2


Tag:数据结构 序列 时间:2023-12-24 11:07:48