2. 专升本
  3. 有六个元素按6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列?

有六个元素按6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列?

admin2014-10-20  64
问题 有六个元素按6，5，4，3，2，1的顺序进栈，下列(    )不是合法的出栈序列?
选项 A、5 4 3 6 12
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
答案C
解析 考查堆栈“后进先出”的特点。对选项A来说，第一个出栈元素是5，因为6先于5进栈，所以必定在5之后出栈，其余的元素出栈顺序任意；对选项B来说，第一个出栈元素是4，所以5和6两个元素必定在4之后依次出栈；对选项C来说，第一个出栈元素是3，则必有4，5，6三个元素依次在3后面出栈，但是选项C中的顺序是3，4，6，5，这是不符合要求的；对选项D来说，第一个出栈元素是2，则必有3，4，5，6依次在2后面出栈，D也是符合要求的，因此答案选C。
转载请注明原文地址:https://jikaoti.com/ti/O49fFFFM
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

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