Question

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

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

Answer 1

【答案】：C、E
a3=1，则 a2 可能为 2，但 a1 一定不是 2，a1 可能是 3。