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

admin2009-05-20 31

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

有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。

运算符重载时不需要保持的性质是()。

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，q，r=10；q=&r；p=&q；cout＜＜

下面不属于软件需求分析阶段主要工作的是

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

在关系数据库中，用来表示实体间联系的是

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

与窗体和报表的设计视图工具箱比较，下列______控件是数据访问页特有的。

Access数据库中的数据表窗体的主要作用是_______。

国际分工的发展阶段是()

造型艺术主要包括绘画、、摄影、__等。

况吾与子渔樵于江渚之上，侣鱼虾而友麋鹿。

下列物质中，分子的空间构型为“V”字形的是：

一项600万元的贷款，贷款期为5年，年利率为10%，如果半年复利一次，则年实际利率会高出名义利率0.25%。()

宋锦产于苏州，其织造技艺独特，它的经丝分面经和底经两层，故又称重锦，是装裱名贵礼品的高级材料。()

根据澳门基本法，下列选项中______是澳门特别行政区设立的法院。

Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

Trillionsofincrediblytinydiamonds,possiblyformedbyadyingstarbeforethesolarsystemwasborn4.5billionyearsago,h

Hearrivedverylateatnight,______intheearlyhoursthismorning.

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

二级Access

NCRE全国计算机二级

有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。

运算符重载时不需要保持的性质是()。

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜*

下面不属于软件需求分析阶段主要工作的是

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

在关系数据库中，用来表示实体间联系的是

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

与窗体和报表的设计视图工具箱比较，下列______控件是数据访问页特有的。

Access数据库中的数据表窗体的主要作用是_______。

国际分工的发展阶段是()

造型艺术主要包括绘画、______、摄影、________等。

况吾与子渔樵于江渚之上，侣鱼虾而友麋鹿。

下列物质中，分子的空间构型为“V”字形的是：

一项600万元的贷款，贷款期为5年，年利率为10%，如果半年复利一次，则年实际利率会高出名义利率0.25%。()

宋锦产于苏州，其织造技艺独特，它的经丝分面经和底经两层，故又称重锦，是装裱名贵礼品的高级材料。()

根据澳门基本法，下列选项中______是澳门特别行政区设立的法院。

Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

Trillionsofincrediblytinydiamonds,possiblyformedbyadyingstarbeforethesolarsystemwasborn4.5billionyearsago,h

Hearrivedverylateatnight,______intheearlyhoursthismorning.

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

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，q，r=10；q=&r；p=&q；cout＜＜

造型艺术主要包括绘画、、摄影、__等。