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

admin2009-05-20 76

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

选项

答案大于3

解析栈的操作原则”后进先出”，队列的操作原则”先进后山”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是：e2、 e4、e3、e6、e5、e1。为得到出栈J顷序为e2、 e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈，e2出栈。(进栈后有e1、e2，出栈后仅有e1) e3、e4进栈，e4、e3出栈。(进栈后有 e1、e3、s4，出栈后仅有e1) e5、e6进栈， e5、c6、e1出栈(进栈后有e1、e5、e6，出栈后为空)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在∥error的下面，修改该语句即可。#includeSt

下列关于函数的叙述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下列程序用来判断指定文件是否能正常打开，横线处应填写的内容是()。#includemain(){FILE*fp；if(((fp=fopen("test．txt"，"r"))!=_________)

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

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

算法的时间复杂度是指()。

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

数据库设计中反映用户对数据要求的模式是()。

关于糖尿病患者的运动，说法错误的是

A．雄黄B．朱砂C．石膏D．自然铜E．赭石表面有钉头，条痕樱红色或红棕色的药材是()

该数列是()。计算样本平均数和样本成数的抽样平均误差，应选用的公式分别为()。

管理者是能够运用自己的威信去影响企业战略管理的制定和实施，高层管理者具有的特征有()。

对按实际成本发料的检查，出库材料成本的检查应包括()。

国有资产监督管理机构对企业重大事项的管理不包括()。

ADayinMyVeryWealthyLifeThefirstthingIdidjustasI【D1】inmyfavoritehousethismorningwasto【D2】th

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

二级Access

NCRE全国计算机二级

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在∥********error********的下面，修改该语句即可。#includeSt

下列关于函数的叙述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下列程序用来判断指定文件是否能正常打开，横线处应填写的内容是()。#includemain(){FILE*fp；if(((fp=fopen("test．txt"，"r"))!=_________)

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

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

算法的时间复杂度是指()。

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

数据库设计中反映用户对数据要求的模式是()。

关于糖尿病患者的运动，说法错误的是

A．雄黄B．朱砂C．石膏D．自然铜E．赭石表面有钉头，条痕樱红色或红棕色的药材是()

该数列是()。计算样本平均数和样本成数的抽样平均误差，应选用的公式分别为()。

管理者是能够运用自己的威信去影响企业战略管理的制定和实施，高层管理者具有的特征有()。

对按实际成本发料的检查，出库材料成本的检查应包括()。

国有资产监督管理机构对企业重大事项的管理不包括()。

ADayinMyVeryWealthyLifeThefirstthingIdidjustasI【D1】______inmyfavoritehousethismorningwasto【D2】______th

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在∥error的下面，修改该语句即可。#includeSt

ADayinMyVeryWealthyLifeThefirstthingIdidjustasI【D1】inmyfavoritehousethismorningwasto【D2】th