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

admin2013-03-01 84

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

以下程序的输出结果是()。　t=”theWorldissobig．Iwanttosee”　s=t[20：21]+’love’+t[：9]　print(s)

如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。

下面概念中，不属于面向对象方法的是

以下数据结构中不属于线性数据结构的是

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu

下列说法中，不正确的一项是______。

定义JavaApplet程序时，必须有import语句的是______。

Java编译器生成的目标代码称为______。

在设计程序时，应采纳的原则之一是______。

简述知识的概念及特点。

衡量电子计算机供电电源的电能质量的指标为：()。

建设工程最典型的价格形式是()。

(　　)适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。

贴窗花，写春联，辞旧迎新；年夜饭，压岁钱，阖家团圆；发微信，拜大年，走亲访友；花各异，韵相同，岁岁年年。中国式过年魅力无穷，在于它()。

“价格是市场的信号灯”，这表明价格变化能直接反映()。

ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa

Madewithwildsementrichosanthis(恬楼仁——食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfra

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

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。 t=”theWorldissobig．Iwanttosee” s=t[20：21]+’love’+t[：9] print(s)

如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。

下面概念中，不属于面向对象方法的是

以下数据结构中不属于线性数据结构的是

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu

下列说法中，不正确的一项是______。

定义JavaApplet程序时，必须有import语句的是______。

Java编译器生成的目标代码称为______。

在设计程序时，应采纳的原则之一是______。

简述知识的概念及特点。

衡量电子计算机供电电源的电能质量的指标为：()。

建设工程最典型的价格形式是()。

( )适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。

贴窗花，写春联，辞旧迎新；年夜饭，压岁钱，阖家团圆；发微信，拜大年，走亲访友；花各异，韵相同，岁岁年年。中国式过年魅力无穷，在于它()。

“价格是市场的信号灯”，这表明价格变化能直接反映()。

ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa

Madewithwildsementrichosanthis(恬楼仁——食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfra

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

以下程序的输出结果是()。　t=”theWorldissobig．Iwanttosee”　s=t[20：21]+’love’+t[：9]　print(s)

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu

(　　)适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。