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

admin2013-03-01 31

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

软件需求规格说明书的内容不包括()。

生成URL对象时，必须进行______。

串的长度是______。

______表达式是声明一个含有5个String对象的数组。

设有定义inty=5；，则执行以下语句后，y的值为______。y=--y-5；

下列()是合法标识符。

下面是一个字符界面的JavaApplication程序，它接受用户输入的一个浮点数，并将它的整数部分和小数部分分别输出。请勿改动原有代码，在下画线处填人适当语句，将程序补充完整。importjava.io.*；publicclass

患者，男，50岁。1个月前行胃溃疡手术治疗，近来出现持续呕吐。X射线钡餐示幽门梗阻，近来患者出现呼吸浅而慢，并出现手足抽搐，腱反射亢进。问：如何治疗?

投放危险物质罪

关于突触传递特点的描述，错误的是

A．卡介苗B．乙肝疫苗C．脊髓灰质炎疫苗D．百白破混合疫苗E．麻疹疫苗8个月小儿应接种

帕金森病的主要原因是

根据《关于建立国家基本药物制度的实施意见》，政府举办的基层医疗卫生机构配备使用的基本药物实行()。

1818年英国建筑师约翰·斯梅顿组织成立了第一个()。

某市一家煤矿企业拟申请安全生产许可证。依据《安全生产许可证条例》的规定，负责向该企业颁发安全生产许可证的机关是()。

国有企业数最多的地区是()。浙江省国有企业的“营业收入”比北京市多()。

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为________。

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

二级Java

NCRE全国计算机二级

以下关于Python字符串的描述中，错误的是()。

软件需求规格说明书的内容不包括()。

生成URL对象时，必须进行______。

串的长度是______。

______表达式是声明一个含有5个String对象的数组。

设有定义inty=5；，则执行以下语句后，y的值为______。y=--y-5；

下列()是合法标识符。

下面是一个字符界面的JavaApplication程序，它接受用户输入的一个浮点数，并将它的整数部分和小数部分分别输出。请勿改动原有代码，在下画线处填人适当语句，将程序补充完整。importjava.io.*；publicclass

患者，男，50岁。1个月前行胃溃疡手术治疗，近来出现持续呕吐。X射线钡餐示幽门梗阻，近来患者出现呼吸浅而慢，并出现手足抽搐，腱反射亢进。问：如何治疗?

投放危险物质罪

关于突触传递特点的描述，错误的是

A．卡介苗B．乙肝疫苗C．脊髓灰质炎疫苗D．百白破混合疫苗E．麻疹疫苗8个月小儿应接种

帕金森病的主要原因是

根据《关于建立国家基本药物制度的实施意见》，政府举办的基层医疗卫生机构配备使用的基本药物实行()。

1818年英国建筑师约翰·斯梅顿组织成立了第一个()。

某市一家煤矿企业拟申请安全生产许可证。依据《安全生产许可证条例》的规定，负责向该企业颁发安全生产许可证的机关是()。

国有企业数最多的地区是()。浙江省国有企业的“营业收入”比北京市多()。

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为________。

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