已知一个栈的进栈序列是 a1，a2，a3....an 其输出序列为 1，2，3.

资格题库2022-08-02 15

问题已知一个栈的进栈序列是 a1，a2，a3....an 其输出序列为 1，2，3...n，若 a3=1 则a1 为（）。A.可能是 2 B.一定是 2C.不可能是 2 D.不可能是 3E.可能是 3

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

答案 CE

解析 a3=1，则 a2 可能为 2，但 a1 一定不是 2，a1 可能是 3。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556273.html

计算机电网

相关试题推荐

随机试题

最新回复(0)