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

admin2009-05-20 50

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

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(c

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

运算符重载是对已有的运算符赋予多重含义，因此()。

下列关于继承的叙述中，错误的是()。

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

算法的有穷性是指(　　)。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

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

下列各组类型声明符中，含义相同的一组是()。

酸碱指示剂一般是有机弱酸或有机弱碱，它们在不同pH值的溶液中呈现不同颜-色是因为()。

分层注水井全井注水量不应超过配注水量的±20％。()

在西方美学史上，提出“美是道德的象征”这一命题的美学家是()

成人常规心脏摄影，焦一片距离应为

“十二五”时期，要把符合落户条件的农业转移人口逐步转为城镇居民作为推进城镇化的（）任务。

阶级矛盾和统治阶级内部矛盾的不可调和性，是警察产生的政治条件。(　　)

简述抵押权的实现。

信息系统项目完成后，最终产品或项目成果应置于(332)内，当需要在此基础上进行后续开发时，应将其转移到(333)后进行。(333)

HowtoReadEffectivelyManystudentstendtoreadbookswithoutanypurpose.Theyoftenreadabookslowlyandingreatdeta

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

二级Access

NCRE全国计算机二级

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(c

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

运算符重载是对已有的运算符赋予多重含义，因此()。

下列关于继承的叙述中，错误的是()。

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

算法的有穷性是指( )。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

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

下列各组类型声明符中，含义相同的一组是()。

酸碱指示剂一般是有机弱酸或有机弱碱，它们在不同pH值的溶液中呈现不同颜-色是因为()。

分层注水井全井注水量不应超过配注水量的±20％。()

在西方美学史上，提出“美是道德的象征”这一命题的美学家是()

成人常规心脏摄影，焦一片距离应为

“十二五”时期，要把符合落户条件的农业转移人口逐步转为城镇居民作为推进城镇化的（）任务。

阶级矛盾和统治阶级内部矛盾的不可调和性，是警察产生的政治条件。( )

简述抵押权的实现。

信息系统项目完成后，最终产品或项目成果应置于(332)内，当需要在此基础上进行后续开发时，应将其转移到(333)后进行。(333)

HowtoReadEffectivelyManystudentstendtoreadbookswithoutanypurpose.Theyoftenreadabookslowlyandingreatdeta

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

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

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

算法的有穷性是指(　　)。

阶级矛盾和统治阶级内部矛盾的不可调和性，是警察产生的政治条件。(　　)