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

admin2010-02-22 36

问题设栈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://jikaoti.com/ti/V4b0FFFM

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

设d=time()，命令?VARTYPE(d)的输出值是

设d=len(time())，命令?VARTYPE(d)的输出值是

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

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

使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件

下面叙述中错误的是

在结构化程序设计中，模块划分的原则是

在VisualFoxPro中，报表的数据源不包括

在尿素的生产工艺中，提高氨碳比，能防止缩二脲的生成，保证产品质量，同时减轻甲铵液对设备的腐蚀。 ()

酸雨主要是燃烧含硫燃料时释放出的SO2造成的，收集一定量的雨水每隔一段时间测定酸雨的pH，随时间的推移测得pH()。

在CA体系中提供目录浏览服务的是()

Goodwaysofdoingthingsmeansavingtime,and______itisimportantforustofindthem.

如下图所示的复式断面明渠均匀流，粗糙系数n＝0.02，渠底坡度i＝0.0004，渠道中的流量等于()。

业绩考核指标分类如下：Ⅰ．盈利能力指标Ⅱ．客户满意度指标Ⅲ．效率、质量和耗时指标Ⅳ．创新指标一家游艇公司在竞争激烈的全国市场上从事经营活动。根据上述资料，应该用哪些指标来考核这家公司的管理者?

如果组合中包括了全部股票，则投资人(　　)。

表示光纤色散程度的物理量是速度差。()

Davidhasagreatestproblem.Thatis.Heleftschoolbecause.

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

二级Java

NCRE全国计算机二级

设d=time()，命令?VARTYPE(d)的输出值是

设d=len(time())，命令?VARTYPE(d)的输出值是

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

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

使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件

下面叙述中错误的是

在结构化程序设计中，模块划分的原则是

在VisualFoxPro中，报表的数据源不包括

在尿素的生产工艺中，提高氨碳比，能防止缩二脲的生成，保证产品质量，同时减轻甲铵液对设备的腐蚀。 ()

酸雨主要是燃烧含硫燃料时释放出的SO2造成的，收集一定量的雨水每隔一段时间测定酸雨的pH，随时间的推移测得pH()。

在CA体系中提供目录浏览服务的是()

Goodwaysofdoingthingsmeansavingtime,and______itisimportantforustofindthem.

如下图所示的复式断面明渠均匀流，粗糙系数n＝0.02，渠底坡度i＝0.0004，渠道中的流量等于()。

业绩考核指标分类如下：Ⅰ．盈利能力指标Ⅱ．客户满意度指标Ⅲ．效率、质量和耗时指标Ⅳ．创新指标一家游艇公司在竞争激烈的全国市场上从事经营活动。根据上述资料，应该用哪些指标来考核这家公司的管理者?

如果组合中包括了全部股票，则投资人( )。

表示光纤色散程度的物理量是速度差。()

Davidhasagreatestproblem.Thatis______.Heleftschoolbecause______.

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

如果组合中包括了全部股票，则投资人(　　)。

Davidhasagreatestproblem.Thatis.Heleftschoolbecause.