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

admin2009-01-19 28

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

转载请注明原文地址:https://jikaoti.com/ti/Vdc0FFFM

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

以下程序的执行结果为()。#include＜iostream．h＞classSample{intn：public：Sample(inti){n=i；}operator++(

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(

下列数组定义中错误的是()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

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

下列选项中，正确的C++表达式是

下列选项中，不属于数据库管理的是()。

下列选项中，正确的C++表达式是

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

在设计Access数据表时，“索引”属性有______取值。

使用调解方法解决国际商务争端时，下列说法不正确的是()

医疗卫生机构应当设置负责医疗废物管理的监控部门或者专(兼)职人员，履行以下职责，但不包括

肺炎链球菌肺炎的病理过程，那项是正确的（）

A．逆行性健忘B．中间清醒期C．突然呼吸停止D．脑脊液漏E．伤后癫痫硬脑膜外血肿的典型表现是

下列定义中错误的是()。

甲县的A地和B地相互毗邻，因排水问题，A地的使用权人刘某(住所地：乙县)和B地的使用权人关某(住所地：丙县)争执不下，分别向乙县人民法院和丙县人民法院提起诉讼。根据民事诉讼法律制度的规定，下列说法正确的是()。

当外国游客会见中国人，地陪充当翻译时，应注意不要喧宾夺主，翻译中要忠于原话，尽可能与讲话人风格保持一致。若讲话人的言语有明显错误，应予以纠正。()

YouwouldbeconsideredpoorinAmericaif______.ThepurposeoftheexampleoftheAmericanIndiansgiveninthe3rdparagrap

Anofficeisthe"brain"ofabusiness.Inanoffice,figures,listsandinformationarecompiledwhichtellthemanagersorhe

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

二级Access

NCRE全国计算机二级

以下程序的执行结果为()。#include＜iostream．h＞classSample{intn：public：Sample(inti){n=i；}operator++(

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(

下列数组定义中错误的是()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

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

下列选项中，正确的C++表达式是

下列选项中，不属于数据库管理的是()。

下列选项中，正确的C++表达式是

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

在设计Access数据表时，“索引”属性有______取值。

使用调解方法解决国际商务争端时，下列说法不正确的是()

医疗卫生机构应当设置负责医疗废物管理的监控部门或者专(兼)职人员，履行以下职责，但不包括

肺炎链球菌肺炎的病理过程，那项是正确的（）

A．逆行性健忘B．中间清醒期C．突然呼吸停止D．脑脊液漏E．伤后癫痫硬脑膜外血肿的典型表现是

下列定义中错误的是()。

甲县的A地和B地相互毗邻，因排水问题，A地的使用权人刘某(住所地：乙县)和B地的使用权人关某(住所地：丙县)争执不下，分别向乙县人民法院和丙县人民法院提起诉讼。根据民事诉讼法律制度的规定，下列说法正确的是()。

当外国游客会见中国人，地陪充当翻译时，应注意不要喧宾夺主，翻译中要忠于原话，尽可能与讲话人风格保持一致。若讲话人的言语有明显错误，应予以纠正。()

YouwouldbeconsideredpoorinAmericaif______.ThepurposeoftheexampleoftheAmericanIndiansgiveninthe3rdparagrap

Anofficeisthe"brain"ofabusiness.Inanoffice,figures,listsandinformationarecompiledwhichtellthemanagersorhe

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