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

admin2013-03-01 93

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

设循环队列的存储空间为Q(1：40)，初始状态为。front=rear=40。经过一系列正常的入队与出队操作后，front=rear=15，此后又删除一个元素，则循环队列中的元素个数为()。

以下程序的意义是()。　>>>car=‘BWM‘　>>>id(car)

以下程序的输出结果是()。　a=10．99　print(complex(a))

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

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

下列选项中，不属于JDK文件目录中的子目录是______。(以j2sdk1.4.2为例)

下面描述中，符合结构化程序设计风格的是______。

在深度为5的满二叉树中，叶子结点的个数为______。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

设有下列二叉树：[*]　　对此二叉树前序遍历的结果为

亚急性感染性心内膜炎的病理变化有

肝硬化患者，出现血性腹水，应首先怀疑的情况是

招投标规定招标方式可分为()种。

下列关于投资中心业绩评价指标的说法中，错误的是()。

实验观察是指人们有目的、有计划地通过多种感官(如视觉、听觉、嗅觉和触觉等)或观察仪器，对观察对象进行感知，从而获得化学实验事实的一种科学方法。简述中学化学实验观察的主要内容。

系统功能调用是()。

以下选项中，能正确进行字符串赋值的是

"SpeechandWriting"Itisawidelyheldmisconceptionthatwritingismoreperfectthanspeech.Tomanypeople,writingsom

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

二级Java

NCRE全国计算机二级

设循环队列的存储空间为Q(1：40)，初始状态为。front=rear=40。经过一系列正常的入队与出队操作后，front=rear=15，此后又删除一个元素，则循环队列中的元素个数为()。

以下程序的意义是()。 >>>car=‘BWM‘ >>>id(car)

以下程序的输出结果是()。 a=10．99 print(complex(a))

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

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

下列选项中，不属于JDK文件目录中的子目录是______。(以j2sdk1.4.2为例)

下面描述中，符合结构化程序设计风格的是______。

在深度为5的满二叉树中，叶子结点的个数为______。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

设有下列二叉树：[*] 对此二叉树前序遍历的结果为

亚急性感染性心内膜炎的病理变化有

肝硬化患者，出现血性腹水，应首先怀疑的情况是

招投标规定招标方式可分为()种。

下列关于投资中心业绩评价指标的说法中，错误的是()。

实验观察是指人们有目的、有计划地通过多种感官(如视觉、听觉、嗅觉和触觉等)或观察仪器，对观察对象进行感知，从而获得化学实验事实的一种科学方法。简述中学化学实验观察的主要内容。

系统功能调用是()。

以下选项中，能正确进行字符串赋值的是

"SpeechandWriting"Itisawidelyheldmisconceptionthatwritingismoreperfectthanspeech.Tomanypeople,writingsom

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

以下程序的意义是()。　>>>car=‘BWM‘　>>>id(car)

以下程序的输出结果是()。　a=10．99　print(complex(a))

设有下列二叉树：[*]　　对此二叉树前序遍历的结果为