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

admin2013-03-01 67

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

下面不属于软件设计原则的是______。

下列叙述中，不属于测试的特征的是

下列Application程序中，指定as为字符串数组类型，先创建一个HashSet对象并赋值，然后在屏幕输出s，请将程序补充完整。importjava.util.*；publicclasstest17_1{publ

下面不属于标识符的命名规则的是()。

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

下列哪项不是机会致病菌引起医院感染率上升的原因

痢疾的病位在

工程的概、预算主要发生在()。

督察长连续3次考试成绩不及格的，中国证监会可免除其职务。()

(2014年真题)期刊的栏目设计应该()。

简述当代儿童发展观的基本内容。

决定警察必要性的直接因素是（）。

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。从政府制定政策的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

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

二级Java

NCRE全国计算机二级

关于数据组织的维度，以下选项中描述错误的是()。

关于Python的描述，错误的是()。

下面不属于软件设计原则的是______。

下列叙述中，不属于测试的特征的是

下列Application程序中，指定as为字符串数组类型，先创建一个HashSet对象并赋值，然后在屏幕输出s，请将程序补充完整。importjava.util.*；publicclasstest17_1{publ

下面不属于标识符的命名规则的是()。

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

下列哪项不是机会致病菌引起医院感染率上升的原因

痢疾的病位在

工程的概、预算主要发生在()。

督察长连续3次考试成绩不及格的，中国证监会可免除其职务。()

(2014年真题)期刊的栏目设计应该()。

简述当代儿童发展观的基本内容。

决定警察必要性的直接因素是（）。

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。从政府制定政策的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

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