2. 自考
  3. 一个栈的进栈数据元素序列为1、2、3、4、5，则不可能为该栈的出栈序列的是 【 】

一个栈的进栈数据元素序列为1、2、3、4、5，则不可能为该栈的出栈序列的是 【 】

admin2017-10-26  28
问题 一个栈的进栈数据元素序列为1、2、3、4、5，则不可能为该栈的出栈序列的是    【    】
选项 A、2、3、4、1、5
B、1、5、4、3、2
C、2、3、1、4、5
D、5、4、1、3、2
答案D
解析 选项D中5为最先出栈的元素，则说明1、2、3、4都已经依次入栈，则出栈次序只能是4、3、2、1。1为栈底元素，只能最后出栈，不可能在3、2之前出来。
转载请注明原文地址:https://kaotiyun.com/show/Jnkx777K
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

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