单选题
某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是____。【北京航空航天大学2005年】【北京邮电大学2005年】
A、
a，c，b，d
B、
b，c，d，a
C、
c，d，b，a
D、
d，c，a，b
【正确答案】
D
【答案解析】
解析：考查栈的性质。A可能的序列：a入栈，a出栈，b入栈，c入栈，c出栈，b出栈，d入栈，d出栈。B可能的序列：a、b入栈，b出栈，c入栈，c出栈，d入栈，d出栈，a出栈。C可能的序列：a、b、c入栈，c出栈，d入栈，d出栈，b出栈，a出栈。
提交答案
关闭