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

admin2009-01-19 54

问题设栈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。则入栈操作应为el、d进栈，e2出栈。(进栈后有e1、e2，出栈后仅有e1)e3、e4进栈，c4、c3出栈。(进栈后有e1、e3、e4，出栈后仅有e1)e5、e6进栈，e5、e6、e1出栈。(进栈后有e1、e5、e6，出栈后为空)。

转载请注明原文地址:https://www.kaotiyun.com/show/rk5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对软件设计的最小单位(模块或程序单元)进行的测试通常称为()。

结构化程序设计的基本原则不包括(　　)。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

结构化程序设计的基本原则不包括()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

在NaHCO3溶液中，各种离子浓度关系正确的是()。

使用糖皮质激素治疗无效的疾病是：()

由氨基酸生成糖的过程称为

下列地质灾害诱发因素属于人为因素的是()。

以下对单一法人客户进行的信用风险识别过程中，不属于非财务因素分析的有()。

在其他条件不变动的情况下，()会导致个人劳动力供给时间减少。

资产负债表日后事项中的非调整事项一定是重大事项。()

非法竞争是指在工商业领域采用不正当或不公平的手段侵犯他人权利，牟取非法利益的行为。根据上述定义，下列行为中不属于非法竞争的是：

写出几个二战之后新产生的史学流派，并选择一个进行评析。(北京大学2016年世界史真题)

Whowillprobablyreadthispage?Thosewhowantto______inAustraliaandNewZealand.WhatinformationdoesAustralianEng

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

二级Access

NCRE全国计算机二级

对软件设计的最小单位(模块或程序单元)进行的测试通常称为()。

结构化程序设计的基本原则不包括( )。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

结构化程序设计的基本原则不包括()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

在NaHCO3溶液中，各种离子浓度关系正确的是()。

使用糖皮质激素治疗无效的疾病是：()

由氨基酸生成糖的过程称为

下列地质灾害诱发因素属于人为因素的是()。

以下对单一法人客户进行的信用风险识别过程中，不属于非财务因素分析的有()。

在其他条件不变动的情况下，()会导致个人劳动力供给时间减少。

资产负债表日后事项中的非调整事项一定是重大事项。()

非法竞争是指在工商业领域采用不正当或不公平的手段侵犯他人权利，牟取非法利益的行为。根据上述定义，下列行为中不属于非法竞争的是：

写出几个二战之后新产生的史学流派，并选择一个进行评析。(北京大学2016年世界史真题)

Whowillprobablyreadthispage?Thosewhowantto______inAustraliaandNewZealand.WhatinformationdoesAustralianEng

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

结构化程序设计的基本原则不包括(　　)。