设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。

admin2013-03-01 70

问题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。

选项

答案大于3

解析栈的操作原则“后进先出”，队列的操作原则“先进后出”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是：c2、e4、e3、e6、e5、e1，为得到出栈顺序为e2、e4、e3、e6、e5、e1，则入栈操作应为e1、e2进栈，e2出栈(进栈后有e1、e2，出栈后仅有e1)。e3、e4进栈，e4、e3出栈(进栈后有e1、e3、e4，出栈后仅有e1)。e5、e6进栈，e5、e6、e1出栈(进栈后有e1、e5、e6，出栈后为空)。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。

二级Java

NCRE全国计算机二级

在Python中，关于数据类型的描述错误的是()。

关于数据组织的维度，以下选项中描述错误的是()。

以下程序的执行结果是()。tstr=’12345678’print(tstr[1：-1：2])

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是()。

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

使用______位置参数，能够使一个部件位于容器的右边。

若要查询关于数据库的信息则可以调用下列_______方法。

下列______类的对象可以用于查询关于数据库的信息。

在下列叙述中，正确的是()。

Java语言中，下列标识符错误的是()

管涵通常采用工厂预制钢筋混凝土管的成品管节，管节断面形式分为()等。

商业银行的流动性只表现为资产的流动性。()

股份期权行权价的确定方式不包括()。

【2013年烟台龙口市】20世纪五六十年代，苏联教育家赞科夫在教学与发展实验中，提出教学过程就是促进学生的()。

下列对事业单位属性表述不正确的是()。

()的歌词中采用了中国唐代诗人的诗篇(李白的《悲歌行》、《采莲谣》；孟浩然的《宿业师山房待丁大不至》和王维的《送别》等七首)。

Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【B1】____

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；flee(s)；}ma

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

【B1】【B7】

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。

二级Java

NCRE全国计算机二级

在Python中，关于数据类型的描述错误的是()。

关于数据组织的维度，以下选项中描述错误的是()。

以下程序的执行结果是()。tstr=’12345678’print(tstr[1：-1：2])

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是()。

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

使用______位置参数，能够使一个部件位于容器的右边。

若要查询关于数据库的信息则可以调用下列_______方法。

下列______类的对象可以用于查询关于数据库的信息。

在下列叙述中，正确的是()。

Java语言中，下列标识符错误的是()

管涵通常采用工厂预制钢筋混凝土管的成品管节，管节断面形式分为()等。

商业银行的流动性只表现为资产的流动性。()

股份期权行权价的确定方式不包括()。

【2013年烟台龙口市】20世纪五六十年代，苏联教育家赞科夫在教学与发展实验中，提出教学过程就是促进学生的()。

下列对事业单位属性表述不正确的是()。

()的歌词中采用了中国唐代诗人的诗篇(李白的《悲歌行》、《采莲谣》；孟浩然的《宿业师山房待丁大不至》和王维的《送别》等七首)。

Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【B1】____

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(int*p1，int*p2，int*s){s=(int*)calloc(1，sizeof(int))；*s=*p1+*p2；flee(s)；}ma

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

【B1】【B7】

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；flee(s)；}ma