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

admin2013-03-01 69

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

设strl=’@python@’，语句print(strl[2：]．strip(’@’))的执行结果是()。

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

以下程序的输出结果是()。x=[90，87，93]y=(”Aele”，”Bob”，”lala”)Z={}foriinrange(len(x))：z[x[i]]=y[i]print(Z)

WindowListener中可以实现窗口关闭功能的方法是

下列Applet实现了用不同颜色打印出大写字母A～J。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;publicclassex29extendsApplet

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

下列关于java.lang包中封装的基本类的说法中，不正确的一项是______。

下列关于转义字符的说法中，不正确的是______。

switch语句中的表达式的值只能是int、byte、short和______型的值。

字符流(characterstream)是一种()。

Hercolleaguesadmonishedherthatsheshouldworkhardasthedeadlinewasjustaroundthecorner.Theunderlinedpartmeans___

下列可以证明美育是诉诸感性的句子是()

电镜诊断神经内分泌肿瘤的依据主要是

城市规划管理是城市政府的一项行政职能，是一种面向社会的管理活动，就其业务特点讲，它又是一门专门技术，负担的目的和任务有()。

在对存货进行评估时，能够对存货评估结果产生影响的数据资料有()。

在百分位常模中，应用最广的是()。

张某因与王某有私仇，在王某从农田回家的路上解开谢某绑在树上的狼狗，让其去咬王某，王某情急之下，用随身带的锄头将狗打死。王某的行为该如何定性?()

有一种电子钟，每到整点响一次铃，每走9分钟亮一次灯。中午12点钟，它既响铃又亮灯。下次既响铃又亮灯时，是几点钟?

在建设工程进度调整过程中，调整进度计划的先决条件是______。

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

二级Java

NCRE全国计算机二级

设strl=’*@python@*’，语句print(strl[2：]．strip(’@’))的执行结果是()。

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

以下程序的输出结果是()。x=[90，87，93]y=(”Aele”，”Bob”，”lala”)Z={}foriinrange(len(x))：z[x[i]]=y[i]print(Z)

WindowListener中可以实现窗口关闭功能的方法是

下列Applet实现了用不同颜色打印出大写字母A～J。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex29extendsApplet

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

下列关于java.lang包中封装的基本类的说法中，不正确的一项是______。

下列关于转义字符的说法中，不正确的是______。

switch语句中的表达式的值只能是int、byte、short和______型的值。

字符流(characterstream)是一种()。

Hercolleaguesadmonishedherthatsheshouldworkhardasthedeadlinewasjustaroundthecorner.Theunderlinedpartmeans___

下列可以证明美育是诉诸感性的句子是()

电镜诊断神经内分泌肿瘤的依据主要是

城市规划管理是城市政府的一项行政职能，是一种面向社会的管理活动，就其业务特点讲，它又是一门专门技术，负担的目的和任务有()。

在对存货进行评估时，能够对存货评估结果产生影响的数据资料有()。

在百分位常模中，应用最广的是()。

张某因与王某有私仇，在王某从农田回家的路上解开谢某绑在树上的狼狗，让其去咬王某，王某情急之下，用随身带的锄头将狗打死。王某的行为该如何定性?()

有一种电子钟，每到整点响一次铃，每走9分钟亮一次灯。中午12点钟，它既响铃又亮灯。下次既响铃又亮灯时，是几点钟?

在建设工程进度调整过程中，调整进度计划的先决条件是______。

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

设strl=’@python@’，语句print(strl[2：]．strip(’@’))的执行结果是()。

下列Applet实现了用不同颜色打印出大写字母A～J。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;publicclassex29extendsApplet