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

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

admin2009-02-15  25
问题 现在6个元素按1、2、3、4、5、6的顺序进栈，序列(44)是不可能的出栈序列。
选项 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
解析 栈的特点是后进先出，从此题可得出结论：像此种进出栈方法，如果某个数NUM后面存在K个比它小的数，那么这尺个数出现的顺序一定是从大到小排列。(因为这K个数是从小到大进栈，并且它们出栈的顺序比NUM迟，所以它们一定是从大到小的排列顺序出栈。)进一个元素马上又出一个元素的出栈序列即为A；先进1、2、3、4，然后4出栈，再进5出5，然后出3、2、1，再进6出6就得到序列C；进1、2、3、4、5，然后出5，进6出6，然后依次出4、3、2、1就得到D中序列。只有B中在6的后面有两个比6小的元素4和5，但是4和5在序列中是从小到大的顺序排列，这是不可能的。所以应选B。
转载请注明原文地址:https://kaotiyun.com/show/ZQjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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