2. 计算机
  3. 一个栈的入栈序列A，B，C，则栈的不可能的输出序列是(37)。

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

admin2009-02-15  38
问题 一个栈的入栈序列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。
转载请注明原文地址:https://www.kaotiyun.com/show/cTjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)