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

admin2009-01-19 25

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

若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

当一个派生类对象结束其生命周期时，系统自动做的事情是

下列哪项不是面向对象程序设计的主要特征()。

软件需求规格说明的内容不包括()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

下列符号中，正确的C++标识符是()。

软件需求规格说明书的作用不包括

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。

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

七情配伍中可以提高药效的是

某男，35岁。近日来，喘咳气逆，呼吸急促，胸部胀闷，痰多色白稀薄而带泡沫，兼头痛鼻塞，无汗，恶寒、发热。根据八纲变这个，该证属于()。

按照《航道整治工程技术规范》的规定，水下炸礁工程完工后，必须进行()，检验施工质量。

下列关于股份有限公司创立大会的表述，正确的有()。

企业购买增值税税控系统专用设备支付的费用以及交纳的技术维护费允许在增值税应纳税额中全额抵减。()

信息的传输模型中包括信源、编码器、信道、解码器、信宿、噪声等要素。噪声主要对()形成干扰或影响。

小明利用PowerPoint制作一份考试培训的演示文稿，他希望在每张幻灯片中添加包含“样例”文字的水印效果，最优的操作方法是

ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing

GrowingupinasmalltownintheUttarPradeshregionofIndia,RamCharanlearnthismostvaluablelessonwhilehewasworking

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

二级Access

NCRE全国计算机二级

若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

当一个派生类对象结束其生命周期时，系统自动做的事情是

下列哪项不是面向对象程序设计的主要特征()。

软件需求规格说明的内容不包括()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

下列符号中，正确的C++标识符是()。

软件需求规格说明书的作用不包括

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。

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

七情配伍中可以提高药效的是

某男，35岁。近日来，喘咳气逆，呼吸急促，胸部胀闷，痰多色白稀薄而带泡沫，兼头痛鼻塞，无汗，恶寒、发热。根据八纲变这个，该证属于()。

按照《航道整治工程技术规范》的规定，水下炸礁工程完工后，必须进行()，检验施工质量。

下列关于股份有限公司创立大会的表述，正确的有()。

企业购买增值税税控系统专用设备支付的费用以及交纳的技术维护费允许在增值税应纳税额中全额抵减。()

信息的传输模型中包括信源、编码器、信道、解码器、信宿、噪声等要素。噪声主要对()形成干扰或影响。

小明利用PowerPoint制作一份考试培训的演示文稿，他希望在每张幻灯片中添加包含“样例”文字的水印效果，最优的操作方法是

ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing

GrowingupinasmalltownintheUttarPradeshregionofIndia,RamCharanlearnthismostvaluablelessonwhilehewasworking

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