问题 单项选择题

一个栈的入栈序列A,B,C,则栈的不可能的输出序列是 (37)

A.ABC

B.ACB

C.BAC

D.CAB

答案

参考答案:D

解析:[考点分析] 考查堆栈结构的应用。
如果栈的输入序列由A,B,C所组成,利用栈的“后进先出”的特点,可能发生的情形有:
A进A出B进B出C进C出 产生输出序列 ABC
A进A出D进C进C出B出 产生输出序列 ACB
A进B进B出A出C进C出 产生输出序列 BAC
A进B进B出C进C出A出 产生输出序列 BCA
A进B进C进C出B出A出 产生输出序列 CBA而不可能产生的输出序列是CAB。

单项选择题 案例分析题
单项选择题