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

admin2013-12-19 67

问题设栈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的容量至少应该是( )。

计算机专业知识

事业单位考试

避免教学中的性别偏向有多个需要注意的方面。比如，在课堂上，教师要给予男女生同样多的注意，对男女生的提问次数、问题性质要差不多，对男女生所给予的反馈质量、数量也要相当。这里讲的是()。

水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质，就是水中含有钙、()化合物多少的程度区别。

定量评估，是对工作绩效所进行的质的鉴定，从总体上给予评价，一般常用于职称评审、职务任命、宣传表彰等管理领域。()

调整阅读速度、复查、使用应试技巧等应归类于()。

在学习活动中通过寻求教师帮助和开展小组合作学习来促进学习的策略属于元认知策略。()

相关课程强调在保留原来学科的独立性的基础上，寻找两个或多个学科之间的共同性，故属于学科课程。()

考试时注意自己的答题速度和时间，属于()。

#include#includestructList{intdata；structList*next；}；typedefstructListnode；typedefno

在Word文档中编辑表格时，下列叙述不正确的是()。

税务代理应遵循的基本原则。

帕金森病可用肝豆状核变性可用

一类风湿关节炎患者，病程持续1年余，有对称性多关节肿痛，未经治疗，三大常规及肝肾功能检查正常，首选方案是．

泰昌有限公司共有6个股东，公司成立两年后，决定增加注册资本500万元。下列哪一表述是正确的?(2013年试卷三第26题)

下列关于借贷记账法的说法中，正确的有()。

E公司拟投资建设一条生产线，行业基准贴现率为10％，现有六个方案可供选择，相关的现金净流量数据如下表所示：要求：(I)根据表中数据，分别确定下列数据：①A方案和B方案的投资期；②c方案和D方案的营业期。(

对于承租人来说，租金可以在税前扣除，减少税基从而减少应纳税额。()

4，2，，()

《中华人民共和国民法总则》于2017年3月15日通过，2017年10月1日生效。此次修改，将限制民事行为能力人的年龄界定为()周岁以上的未成年人。

以下关于计算机网络特征的描述中，哪—个是错误的______。