2. 计算机
  3. 若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。

admin2009-02-15  38
问题 若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。
选项 A、1，4，3，2
B、2，3，4，1
C、3，1，4，2
D、3，4，2，1
答案C
解析 栈，一种后进先出表，选项c中，3先出栈，说明此时栈内必然有1，2，由于1先于2进栈，所以 1不可能在2之前出栈，故选项c这种出栈序列不可能的。
转载请注明原文地址:https://kaotiyun.com/show/N6LZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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