一个栈的入栈元素序列是1、2、3、4、5，若允许出栈操作可在任意可能的时刻进行，则下面的序列中，不可能出现的出栈序列是(6)。

admin2015-06-03 49

问题一个栈的入栈元素序列是1、2、3、4、5，若允许出栈操作可在任意可能的时刻进行，则下面的序列中，不可能出现的出栈序列是(6)。

选项 A、3、4、2、5、1
B、2、5、4、1、3
C、2、3、1、5、4
D、3、5、4、2、1

答案B

解析栈的特点是先进后出，按照以下步骤可以很快找到答案：
(1)选择出栈序列的第一个元素a，入栈序列中在a之前的元素必须按照逆序出现在出栈序列中，如果不按照逆序出栈，则此出栈序列不合法，否则执行下一步。
(2)从入栈序列和出栈序列中将元素a删除，如果删除a后出栈序列为空，则说明此出栈序列合法，否则回到上一步继续执行。
在本题中，B选项的第一个出栈元素为2，在2之前入栈的元素的为1，由于只有一个元素，故无论如何将会逆序出栈；在序列中剔除2，则入栈序列为1、3、4、5，出栈序列变为5、4、1、3。分析元素5，在新的入栈序列中，5之前的元素入栈序列为1、3、4，而出栈序列为4、1、3，不满足逆序出栈的条件，所以选项B是不可能出现的出栈序列。

转载请注明原文地址:https://kaotiyun.com/show/D3RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

一个栈的入栈元素序列是1、2、3、4、5，若允许出栈操作可在任意可能的时刻进行，则下面的序列中，不可能出现的出栈序列是(6)。

软件设计师上午基础知识考试

软考中级

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time

A．银翘散合麻杏石甘汤加减B．五虎场合葶苈大枣泻肺汤C．沙参麦冬汤D．人参五味子汤加减E．参附龙牡救逆汤肺炎风热闭肺证的治疗方剂为()

肝素的抗凝血作用机制是()。

会计凭证按其填制的程序和用途不同，可以分为（）。

影响销售渠道选择的因素有()。

调解委员会调解与人民法院处理劳动争议的调解，其主要区别是()

教育的目的是社会需求的集中反映，它集中体现________。

1，3，6，()，15。

根据《中华人民共和国刑法修正案(九)》，下列说法正确的是()。

中世纪大学分为“先生大学”和“学生大学”，属于“学生大学”的是()

Whydoesthewomanneedthejob?

一个栈的入栈元素序列是1、2、3、4、5，若允许出栈操作可在任意可能的时刻进行，则下面的序列中，不可能出现的出栈序列是(6)。

软件设计师上午基础知识考试

软考中级

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

Spread spectrum simply means that data is sent in small pieces Over a number of the(46)frequencies available for use at any time

A．银翘散合麻杏石甘汤加减B．五虎场合葶苈大枣泻肺汤C．沙参麦冬汤D．人参五味子汤加减E．参附龙牡救逆汤肺炎风热闭肺证的治疗方剂为()

肝素的抗凝血作用机制是()。

会计凭证按其填制的程序和用途不同，可以分为（）。

影响销售渠道选择的因素有()。

调解委员会调解与人民法院处理劳动争议的调解，其主要区别是()

教育的目的是社会需求的集中反映，它集中体现________。

1，3，6，()，15。

根据《中华人民共和国刑法修正案(九)》，下列说法正确的是()。

中世纪大学分为“先生大学”和“学生大学”，属于“学生大学”的是()

Whydoesthewomanneedthejob?

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time