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

admin2009-05-20 37

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

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

在类中说明的成员可以使用关键字的是()。

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

关系数据库管理系统能实现的专门关系运算包括()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

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

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

在Access中，报表设计时分页符以______标志显示在报表的左边界上。

Access提供的筛选记录的常用方法有三种，以下______不是常用的。

前弓(凸)位常用于下列哪一部位的摄影

法律事实分为()。

在下列控制方法中，能够用于建设项目质量控制的方法是(　　)。

《食品安全法》对食品安全的基本要求是()。

阅读下列公文，回答问题①潍坊市人民

人类的生存和发展都离不开环境。目前环境问题已经成为全球性的重大问题之一。我国当前的生态环境问题依然十分严重，无论是城镇还是农村。人居环境不容乐观。你认为基层政府抓环保建设应从何处着手？

A、B两家公司面临如下的利率(A需要美元，B需要英镑)：A公司借美元需要支付的利息(浮动利率)：LIBoR+1.0%；借英镑需要支付的利息(固定利率)：5.0%。B公司借美元需要支付的利息(浮动利率)：LIBOR+0.5%；借英镑需要支付的

戊戌维新时期，在光绪皇帝发布的新政诏令中，并没有采纳维新派多次提出的主张是

在Access数据库中表之间的关系一般都定义为()。

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

二级Access

NCRE全国计算机二级

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

在类中说明的成员可以使用关键字的是()。

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

关系数据库管理系统能实现的专门关系运算包括()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

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

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

在Access中，报表设计时分页符以______标志显示在报表的左边界上。

Access提供的筛选记录的常用方法有三种，以下______不是常用的。

前弓(凸)位常用于下列哪一部位的摄影

法律事实分为()。

在下列控制方法中，能够用于建设项目质量控制的方法是( )。

《食品安全法》对食品安全的基本要求是()。

阅读下列公文，回答问题①潍坊市人民

人类的生存和发展都离不开环境。目前环境问题已经成为全球性的重大问题之一。我国当前的生态环境问题依然十分严重，无论是城镇还是农村。人居环境不容乐观。你认为基层政府抓环保建设应从何处着手？

A、B两家公司面临如下的利率(A需要美元，B需要英镑)：A公司借美元需要支付的利息(浮动利率)：LIBoR+1.0%；借英镑需要支付的利息(固定利率)：5.0%。B公司借美元需要支付的利息(浮动利率)：LIBOR+0.5%；借英镑需要支付的

戊戌维新时期，在光绪皇帝发布的新政诏令中，并没有采纳维新派多次提出的主张是

在Access数据库中表之间的关系一般都定义为()。

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

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

在下列控制方法中，能够用于建设项目质量控制的方法是(　　)。