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

11 阅读

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

  • A: 可能是2
  • B: 一定是2
  • C: 不可能是2
  • D: 不可能是3
  • E: 可能是3

请帮忙给出正确答案和分析,谢谢!