早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

6个元素按1、2、3、4、5、6的顺序进栈,序列(40)是不可能的出栈序列。A.1、2、3、4、5、6B.3、2、1、6、4、5C.4、5、

题目

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

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个数出现的顺序一定是从大到小排列。(因为这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。