2. 计算机
  3. 若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

admin2009-02-15  17
问题 若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。
选项 A、3，2，4，1
B、4，2，3，1
C、4，3，2，1
D、1，2，3，4
答案D
解析 如果进栈序列是1，2，3，4，先将1，2，3，4全压入栈，再全部出栈，结果是4，3，2，1，所以C正确。如果将1，2，3，4分别人栈，出栈，结果是1，　2，3，4，所以D正确。如果先将1，2，3压入栈，然后3，2出栈，再将4人栈，出栈，最后将1出栈，结果是3，2，4，　1，所以A正确，由上可知，第一个空选B。如果进队序列是1，2，3，4，先将1，2，3，4　全入队，再全部出队，序列是1，2，3，4，所以D正确。
转载请注明原文地址:https://www.kaotiyun.com/show/vjxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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