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

admin2013-05-12 30

问题设栈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。则入栈操作应为e1、e2进栈，e2出栈。(进栈后有e1、e2，出栈后仅有e1) e3、e4进栈，e4、e3出栈。(进栈后有 e1、e3、e4，出栈后仅有e1) e5、e6进栈， e5、e6、e1出栈(进栈后有e1、e5、e6，出栈后为空)。

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

本试题收录于：二级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全国计算机二级

编辑数据透视表对象时，是在()里读取Access数据，对数据进行更新的。

参数传递有【】和按址2种方法。

用于显示线条、图像的控件类型是()。

定义了二维数组A(3to5,5)，则该数组的元素个数为()。

假设一连锁书店的数据库中有3个表：连锁分店信息表STORES(STORID，STORNAME)，书籍销售信息表SALES(STORID，TITLEID，QTY)和书籍信息表TITLES(TITLEID，TITLE)。要查询各分店销售某书的数量，

已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为【】。

Access数据库中哪个数据库对象是其他数据库对象的基础______。

主/子窗口通常用来显示查询中的数据或多个表中的数据，而这些数据之间具有的关系是______。

Access数据库内包含了3种关系方式，即一对一、一对多、【】。

函数Now()返回值的含义是【】。

在应对与会计估计相关的重大错报风险时，注册会计师进行了下列各项程序，其中适当的有()。

在教学过程中实施的，使教师能够了解学生学习进展情况的评价是()。

治疗缺铁性贫血的最后目标是

A．牛蒡子B．豆豉C．栀子D．葛根E．蝉蜕功能解表兼能除烦的药物是

患者男，25岁。因车祸发生失血性休克，护士应给该患者安置下列哪种卧位()

开立一般存款账户的程序是什么?

商流和物流之间的关系表现为：它们的流向、起点和终点是()。

(2014年)企业信息安全管理中发生失误导致的风险属于()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导高年段小学生学习，试拟定教学目标。

A、Acceptaringfromthegroom.B、Preparesomethingold.C、Meetthegroom.D、Sendinvitationstofriends.C

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

二级Access

NCRE全国计算机二级

编辑数据透视表对象时，是在()里读取Access数据，对数据进行更新的。

参数传递有【】和按址2种方法。

用于显示线条、图像的控件类型是()。

定义了二维数组A(3to5,5)，则该数组的元素个数为()。

假设一连锁书店的数据库中有3个表：连锁分店信息表STORES(STORID，STORNAME)，书籍销售信息表SALES(STORID，TITLEID，QTY)和书籍信息表TITLES(TITLEID，TITLE)。要查询各分店销售某书的数量，

已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为【】。

Access数据库中哪个数据库对象是其他数据库对象的基础______。

主/子窗口通常用来显示查询中的数据或多个表中的数据，而这些数据之间具有的关系是______。

Access数据库内包含了3种关系方式，即一对一、一对多、【】。

函数Now()返回值的含义是【】。

在应对与会计估计相关的重大错报风险时，注册会计师进行了下列各项程序，其中适当的有()。

在教学过程中实施的，使教师能够了解学生学习进展情况的评价是()。

治疗缺铁性贫血的最后目标是

A．牛蒡子B．豆豉C．栀子D．葛根E．蝉蜕功能解表兼能除烦的药物是

患者男，25岁。因车祸发生失血性休克，护士应给该患者安置下列哪种卧位()

开立一般存款账户的程序是什么?

商流和物流之间的关系表现为：它们的流向、起点和终点是()。

(2014年)企业信息安全管理中发生失误导致的风险属于()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导高年段小学生学习，试拟定教学目标。

A、Acceptaringfromthegroom.B、Preparesomethingold.C、Meetthegroom.D、Sendinvitationstofriends.C

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