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

admin2009-01-19 55

问题设栈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://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全国计算机二级

下列方法中，属于白盒法设计测试用例的方法的是()。

软件需求规格说明书的作用不包括

下列有关类成员的叙述中，正确的是()。

当一个派生类对象结束其生命周期时，系统自动做的事情是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只

有两个关系R、S如下所示：由关系R通过运算得到关系S，则所使用的运算为()。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

下面描述中，不属于软件危机表现的是(　　)。

下述有关“选项组”控件叙述正确的是______。

若幂级数anxn的收敛半径为R，则幂级数nanxn-1的收敛半径为__________.

[2004年第83题]空调系统的节能运行工况，一年中新风量应如何变化?

安全控制的方针是()。

下列视同销售行为中，应按最高价格计征消费税的有()。

Whoisbestknownforessaysthatgreatlyinfluencedthedevelopmentoftheliteraryform?

饥饿营销是指商品提供者有意调低产量，以期达到调控供求关系、制造供不应求“假象”、以维护产品形象并维持商品较高售价和利润率的营销策略。根据上述定义，下列选项中属于饥饿营销的是：

政治记者汤姆分析了奥巴马之前的十届美国总统的各种讲话和报告，发现其中有不少谎话，特别是关于经济问题的。因此，汤姆推断：奥巴马关于恢复美国经济的承诺也是谎话。以下哪项最能削弱上述论证?

在Word2003中，图片的环绕方式只有五种。

数据库系统的三级模式不包括()。

Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho

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

二级Access

NCRE全国计算机二级

下列方法中，属于白盒法设计测试用例的方法的是()。

软件需求规格说明书的作用不包括

下列有关类成员的叙述中，正确的是()。

当一个派生类对象结束其生命周期时，系统自动做的事情是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只

有两个关系R、S如下所示：由关系R通过运算得到关系S，则所使用的运算为()。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

下面描述中，不属于软件危机表现的是( )。

下述有关“选项组”控件叙述正确的是______。

若幂级数anxn的收敛半径为R，则幂级数nanxn-1的收敛半径为__________.

[2004年第83题]空调系统的节能运行工况，一年中新风量应如何变化?

安全控制的方针是()。

下列视同销售行为中，应按最高价格计征消费税的有()。

Whoisbestknownforessaysthatgreatlyinfluencedthedevelopmentoftheliteraryform?

饥饿营销是指商品提供者有意调低产量，以期达到调控供求关系、制造供不应求“假象”、以维护产品形象并维持商品较高售价和利润率的营销策略。根据上述定义，下列选项中属于饥饿营销的是：

政治记者汤姆分析了奥巴马之前的十届美国总统的各种讲话和报告，发现其中有不少谎话，特别是关于经济问题的。因此，汤姆推断：奥巴马关于恢复美国经济的承诺也是谎话。以下哪项最能削弱上述论证?

在Word2003中，图片的环绕方式只有五种。

数据库系统的三级模式不包括()。

Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho

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

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只

下面描述中，不属于软件危机表现的是(　　)。