2. 计算机
  3. 现有6个元素按1、2、3、4、5、6的顺序进栈，序列(47)是不可能的出栈序列。

现有6个元素按1、2、3、4、5、6的顺序进栈，序列(47)是不可能的出栈序列。

admin2010-01-17  18
问题 现有6个元素按1、2、3、4、5、6的顺序进栈，序列(47)是不可能的出栈序列。
选项 A、1、2、3、4、5、6
B、3、2、1、6、4、5  
C、4、5、3、2、1、6
D、5、6、4、3、2、1
答案B
解析 本题考查栈的基本特点和操作。栈是一种特殊的线性表，栈只允许在同一端进行插入和删除运算。允许插入和删除的一端称为栈顶，另一端称为栈底。栈的结点插入为进栈，结点删除为出栈。栈具有后进先出的特征。A选项可以实现，就是一个元素进栈后立即出栈。而B选项中前面三个可以先进(1， 2，3)再出(3，2，1)，产生序列3，2，1，接下来是6出栈，那4和5肯定已经在栈内了，那么出栈的顺序应该是先5后4，因此，这项有错，是不可能的出栈序列。
转载请注明原文地址:https://kaotiyun.com/show/igjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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