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

admin2009-05-20 56

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

下列叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

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

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

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

Access在完成数据访问页的创建后，自动以______文件格式将数据访问页保存在当前文件夹中，并在当前数据库的“页”对象中创建该数据访问页的快捷方式。

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

当集中火灾报警控制器处于火警状态时，确认现场发生火灾后，直接按下键盘上的火警确认键，输入系统操作密码后按确认键，控制器将直接从手动状态切换为自动状态。()

外国公民雅力克持旅游签证来到中国，我国公安机关查验证件时发现，其在签证已经过期的情况下，涂改证照，居留中国并临时工作。关于雅力克的出入境和居留，下列哪些表述符合中国法律规定?()

根据《中华人民共和国建筑法》，建筑工程监理代表建设单位对承包单位的施工质量、建设工期和建设资金使用等方面实施监督，其监督依据有()。

股份有限公司在提供优先认股权时会设定一个()，在此日期认购普通股票的，该股东享有优先认股权。

根据《民事诉讼法》的规定,()案件按专属管辖办理。

地球一直处于“震动状态”，“震动”是地球的常态。这说明()。①运动是物质的唯一特性②运动是绝对的、无条件的③运动是物质的固有属性和存在方式④有些运动具有偶然性难以准确发现

国际上对计算机进行分类的依据是()。

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

ItcanbeinferredfromthefirstparagraphthatAstoglobalwarminginthenextcentury,climatescientists’answeris

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

二级Access

NCRE全国计算机二级

下列叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

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

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

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

Access在完成数据访问页的创建后，自动以______文件格式将数据访问页保存在当前文件夹中，并在当前数据库的“页”对象中创建该数据访问页的快捷方式。

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

当集中火灾报警控制器处于火警状态时，确认现场发生火灾后，直接按下键盘上的火警确认键，输入系统操作密码后按确认键，控制器将直接从手动状态切换为自动状态。()

外国公民雅力克持旅游签证来到中国，我国公安机关查验证件时发现，其在签证已经过期的情况下，涂改证照，居留中国并临时工作。关于雅力克的出入境和居留，下列哪些表述符合中国法律规定?()

根据《中华人民共和国建筑法》，建筑工程监理代表建设单位对承包单位的施工质量、建设工期和建设资金使用等方面实施监督，其监督依据有()。

股份有限公司在提供优先认股权时会设定一个()，在此日期认购普通股票的，该股东享有优先认股权。

根据《民事诉讼法》的规定,()案件按专属管辖办理。

地球一直处于“震动状态”，“震动”是地球的常态。这说明()。①运动是物质的唯一特性②运动是绝对的、无条件的③运动是物质的固有属性和存在方式④有些运动具有偶然性难以准确发现

国际上对计算机进行分类的依据是()。

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

ItcanbeinferredfromthefirstparagraphthatAstoglobalwarminginthenextcentury,climatescientists’answeris

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