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

admin2010-02-22 44

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

选项

答案大于3

解析栈的操作原则“后进先出”，队列的操作原则“先进后出”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是；e2、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/rqnp777K

本试题收录于：二级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全国计算机二级

负责数据库中查询操作的数据库语言是

下面对表单若干常用事件的描述中，正确的是

让控件获得焦点，使其成为活动对象的方法是

下列是与设置系统菜单有关的命令，其中错误的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下描述中，不是线性表顺序存储结构特征的是()。

我国反垄断法的适用对象是()

等渗性脱水多发生于

选定暴露和未暴露于某种因素的两种人群，追踪其各自的发病结局，比较两者发病结局的差异，从而判断暴露因素与发病有无因果关系及关联程度，该研究为

根据《个人独资企业法》的规定，个人独资企业解散时，通知和公告债权人的正确做法有()。

物业管理投标是()根据招标文件的要求组织编制标书，参加物业管理资格竞争的一种行为。

Ihadastrongdesiretoreachinandplaywiththetoy,but______thankfullybytheshopwindow.

已知二次曲面方程x2+ay2+z2+2bxy+2xz+2yz=4可以经过正交变换化为椭圆柱面方程η2+4ξ2=4，求a，b的值和正交矩阵P.

Thedocumentisquitebeyondmeastherearetoomanynewwordsinit.(with)____________.

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

二级Java

NCRE全国计算机二级

负责数据库中查询操作的数据库语言是

下面对表单若干常用事件的描述中，正确的是

让控件获得焦点，使其成为活动对象的方法是

下列是与设置系统菜单有关的命令，其中错误的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下描述中，不是线性表顺序存储结构特征的是()。

我国反垄断法的适用对象是()

等渗性脱水多发生于

选定暴露和未暴露于某种因素的两种人群，追踪其各自的发病结局，比较两者发病结局的差异，从而判断暴露因素与发病有无因果关系及关联程度，该研究为

根据《个人独资企业法》的规定，个人独资企业解散时，通知和公告债权人的正确做法有()。

物业管理投标是()根据招标文件的要求组织编制标书，参加物业管理资格竞争的一种行为。

Ihadastrongdesiretoreachinandplaywiththetoy,but______thankfullybytheshopwindow.

已知二次曲面方程x2+ay2+z2+2bxy+2xz+2yz=4可以经过正交变换化为椭圆柱面方程η2+4ξ2=4，求a，b的值和正交矩阵P.

Thedocumentisquitebeyondmeastherearetoomanynewwordsinit.(with)____________.

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