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

admin2013-12-19 56

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

选项 A、6
B、4
C、3
D、2

答案C

解析本题考查在特定情况下栈的深度。分别考虑各种情况，第一个出栈元素为e2，表明栈内还有元素e1，e2出栈前深度为2；第二个出栈元素为e4，栈内元素为e1和e3，e4出栈前深度为3；e3出栈后，剩余元素为e1，e3出栈前深度为2；e6出栈后，剩余元素为e1和e5，出栈前深度为3，故栈容易至少应该是3。

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

从课程表现形式来看，学校的校风、学风属于()。

心理辅导的目标有两个，一是学会调试，二是()。

根据菲茨与波斯纳三阶段模型，对于士兵装卸枪支技能形成的各阶段，下列排序正确的是()。①闭着眼睛装卸枪支②仔细研究枪支的使用说明和图纸③选择合适的两部分连接，完成组装

教育发展受制于政治经济制度等因素，但也具有相对独立性，具体表现在()。

十八届三中全会决定在论述深化教育领域综合改革时，针对两个具体领域的教育问题提出了改进目标。这两个领域是()。

根据《服务贸易总协定》的规定，属于我国政府承诺的教育贸易服务范畴的是()。

【2012年烟台市市直真题】常用的创造性思维的训练方法包括()。

学习英语时对26个字母的记忆两头容易、中间难，对这种现象解释正确的是()。

存储器的速度指标包括（）。

与“知识沟”假说持相反观点的理论假说是

A、schoolB、kitchenC、changeD、charmA

TheReformClubproposedthatwages______.

纵隔扑动

男性，35岁。服用吲哚美辛10片后胃痛，今晨呕咖啡样胃内容物约250ml来诊，既往无胃病史。则首选的检查

指定交易是指投资者与某一证券营业部签订协议后，指定该机构为自己买卖证券的多个交易点之一。(　　)

关注学生成绩的教师正处于教师发展的哪个阶段?()

某教师在设计《长方形的面积》一课时设计以下教学目标：“学生能借助透明方格胶片，说明长方形面积等于长乘宽的理由。”其中欠缺了()的描述。

超过20年使用期限的汽车都应当报废。某些超过20年使用期限的汽车存在不同程度的设计缺陷，在应当报废的汽车中有一些不是H国进口车。所有的H国进口车都不存在设计缺陷。如果上述断定为真，以下哪项一定为真?

SET协议是针对()。

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

计算机专业知识

事业单位考试

从课程表现形式来看，学校的校风、学风属于()。

心理辅导的目标有两个，一是学会调试，二是()。

根据菲茨与波斯纳三阶段模型，对于士兵装卸枪支技能形成的各阶段，下列排序正确的是()。①闭着眼睛装卸枪支②仔细研究枪支的使用说明和图纸③选择合适的两部分连接，完成组装

教育发展受制于政治经济制度等因素，但也具有相对独立性，具体表现在()。

十八届三中全会决定在论述深化教育领域综合改革时，针对两个具体领域的教育问题提出了改进目标。这两个领域是()。

根据《服务贸易总协定》的规定，属于我国政府承诺的教育贸易服务范畴的是()。

【2012年烟台市市直真题】常用的创造性思维的训练方法包括()。

学习英语时对26个字母的记忆两头容易、中间难，对这种现象解释正确的是()。

存储器的速度指标包括（）。

与“知识沟”假说持相反观点的理论假说是

A、schoolB、kitchenC、changeD、charmA

TheReformClubproposedthatwages______.

纵隔扑动

男性，35岁。服用吲哚美辛10片后胃痛，今晨呕咖啡样胃内容物约250ml来诊，既往无胃病史。则首选的检查

指定交易是指投资者与某一证券营业部签订协议后，指定该机构为自己买卖证券的多个交易点之一。( )

关注学生成绩的教师正处于教师发展的哪个阶段?()

某教师在设计《长方形的面积》一课时设计以下教学目标：“学生能借助透明方格胶片，说明长方形面积等于长乘宽的理由。”其中欠缺了()的描述。

超过20年使用期限的汽车都应当报废。某些超过20年使用期限的汽车存在不同程度的设计缺陷，在应当报废的汽车中有一些不是H国进口车。所有的H国进口车都不存在设计缺陷。如果上述断定为真，以下哪项一定为真?

SET协议是针对()。

指定交易是指投资者与某一证券营业部签订协议后，指定该机构为自己买卖证券的多个交易点之一。(　　)