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

admin2013-03-01 80

问题设栈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复数类型的描述中，错误的是()。

以下程序的输出结果是()。ls=[120，’120’，int(’120’)，12*10]print(ls．index(120)，ls．count(120))

对象实现了数据和操作(方法)的结合，其实现的机制是()。

接口A的定义如下，指出下列哪些类实现了该接口______。InterfaceA{Intmethod1(inti);Intmethod2(intj);}

下列说法中，错误的一项是______。

下列程序将Date对象写入文件file42.txt中，选择正确的语句填入下列程序中的横线处。packagech1；impbrtjava.io.；importjava.util.；publicclas

下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Labe1构件。要求点击First时则能在Labe1中显示出Command：First，而点击Second时则能显示出Command：Second，要求只能使用重载一

关于构件的基本应用，下列说法有误的是

下列关于J2SE体系结构的说法中错误的是()。

下列不屈于Java中的适配器是()。

梅毒患者最常见的感染途径为

患者，男，26岁。糖尿病病程10年，胰岛素治疗，血糖未监测，时有低血糖症。近3个月眼睑及下肢水肿，尿糖(++)，尿蛋白(++)，WBC0～3个／HP，颗粒管型少许，血尿素氮、肌酐正常。减轻蛋白尿可选用

A．低渗性脱水B．高渗性脱水C．等渗性脱水D．低钾血症E．代谢性酸中毒皮肤弹性差，尿少，四肢凉，血压低，血清钠125mmol／L属于

下列地区应当设置特勤消防站的是()。

缺口分析法针对特定时段，计算到期资产和到期负债之间的差额，判断商业银行在未来特定时段内的()是否充足。

《反洗钱法》规定，反洗钱行政主管部门和其他依法负有反洗钱监督管理职责的部门、机构从事反洗钱工作的人员有下列哪些行为，应依法给予行政处分()

下列人物不在同一时期的一项是()。

人的个性心理品质中具有道德评价意义的是()

设f(χ)在[0，1]上连续，证明：存在ξ∈(0，1)，使得∫0ξf(t)dt＋(ξ－1)f(ξ)＝0．

FiveCommonMistakesinConversationsandTheirSolutionsI.NotlisteningA.Problem:mostpeople【T1】________

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

二级Java

NCRE全国计算机二级

以下关于Python复数类型的描述中，错误的是()。

以下程序的输出结果是()。ls=[120，’120’，int(’120’)，12*10]print(ls．index(120)，ls．count(120))

对象实现了数据和操作(方法)的结合，其实现的机制是()。

接口A的定义如下，指出下列哪些类实现了该接口______。InterfaceA{Intmethod1(inti);Intmethod2(intj);}

下列说法中，错误的一项是______。

下列程序将Date对象写入文件file42.txt中，选择正确的语句填入下列程序中的横线处。packagech1；impbrtjava.io.*；importjava.util.*；publicclas

下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Labe1构件。要求点击First时则能在Labe1中显示出Command：First，而点击Second时则能显示出Command：Second，要求只能使用重载一

关于构件的基本应用，下列说法有误的是

下列关于J2SE体系结构的说法中错误的是()。

下列不屈于Java中的适配器是()。

梅毒患者最常见的感染途径为

患者，男，26岁。糖尿病病程10年，胰岛素治疗，血糖未监测，时有低血糖症。近3个月眼睑及下肢水肿，尿糖(++)，尿蛋白(++)，WBC0～3个／HP，颗粒管型少许，血尿素氮、肌酐正常。减轻蛋白尿可选用

A．低渗性脱水B．高渗性脱水C．等渗性脱水D．低钾血症E．代谢性酸中毒皮肤弹性差，尿少，四肢凉，血压低，血清钠125mmol／L属于

下列地区应当设置特勤消防站的是()。

缺口分析法针对特定时段，计算到期资产和到期负债之间的差额，判断商业银行在未来特定时段内的()是否充足。

《反洗钱法》规定，反洗钱行政主管部门和其他依法负有反洗钱监督管理职责的部门、机构从事反洗钱工作的人员有下列哪些行为，应依法给予行政处分()

下列人物不在同一时期的一项是()。

人的个性心理品质中具有道德评价意义的是()

设f(χ)在[0，1]上连续，证明：存在ξ∈(0，1)，使得∫0ξf(t)dt＋(ξ－1)f(ξ)＝0．

FiveCommonMistakesinConversationsandTheirSolutionsI.NotlisteningA.Problem:mostpeople【T1】________

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

下列程序将Date对象写入文件file42.txt中，选择正确的语句填入下列程序中的横线处。packagech1；impbrtjava.io.；importjava.util.；publicclas