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

admin2013-03-01 87

问题设栈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全国计算机二级

下面不是“+”的用法的是()。

以下程序的输出结果是()。ss=[2，3，6，9，7，1]foriinss：print(max(ss)，end=’，’)ss．remove(max(ss))

以下程序的输出结果是()。dic={90：’Aele’，87：’Bob’，93：’lala’}print(dic．pop(90，-1)，len(dic)

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

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

Java语言类间的继承关系是______。

下列程序使用系统标准输入System.in从键盘获得输入字符串，请选择正确的一项填入下列程序的横线处。importjava.io.*;publicclassex26

Java语言中用于定义线程具体行为的方法是Thread类的______方法。

在JDKl.4的java.util.regex正则表达式包中，有一个【】类，该类的staticPatterncompile(Stringexpression，intflags)方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。

肌肉中氨基酸脱氨基的主要方式是

根据我国《民事诉讼法》的规定，下列哪些案件经人民法院调解后，可以不制作调解书?()

当液体、粉尘等在管路中流动时会产生静电，这些静电如不及时消除，很容易产生电火花而引起火灾爆炸事故，下列措施中，能够有效防止静电危害的是()。

下列不属于事故报告应包括的内容是()。

需求拉动的通货膨胀通常是指由于()所引起的价格水平持续上涨的经济现象。

对愿意承担一定风险，又想取得较高收益的投资者，较好的投资选择是()。

“叙述”是公文常用的一种表达方式，其叙述的人称主要有()。

（2017年济宁）下列不属于课程评价的主要模式的是()

Andnowthesameexultationseizedme,andoncemoreromance,likeabodilypresence,wasbeforeme.Butithadcomesounexpec

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

二级Java

NCRE全国计算机二级

下面不是“+”的用法的是()。

以下程序的输出结果是()。ss=[2，3，6，9，7，1]foriinss：print(max(ss)，end=’，’)ss．remove(max(ss))

以下程序的输出结果是()。dic={90：’Aele’，87：’Bob’，93：’lala’}print(dic．pop(90，-1)，len(dic)

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

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

Java语言类间的继承关系是______。

下列程序使用系统标准输入System.in从键盘获得输入字符串，请选择正确的一项填入下列程序的横线处。importjava.io.*;publicclassex26

Java语言中用于定义线程具体行为的方法是Thread类的______方法。

在JDKl.4的java.util.regex正则表达式包中，有一个【】类，该类的staticPatterncompile(Stringexpression，intflags)方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。

肌肉中氨基酸脱氨基的主要方式是

根据我国《民事诉讼法》的规定，下列哪些案件经人民法院调解后，可以不制作调解书?()

当液体、粉尘等在管路中流动时会产生静电，这些静电如不及时消除，很容易产生电火花而引起火灾爆炸事故，下列措施中，能够有效防止静电危害的是()。

下列不属于事故报告应包括的内容是()。

需求拉动的通货膨胀通常是指由于()所引起的价格水平持续上涨的经济现象。

对愿意承担一定风险，又想取得较高收益的投资者，较好的投资选择是()。

“叙述”是公文常用的一种表达方式，其叙述的人称主要有()。

（2017年济宁）下列不属于课程评价的主要模式的是()

Andnowthesameexultationseizedme,andoncemoreromance,likeabodilypresence,wasbeforeme.Butithadcomesounexpec

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