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

admin2013-12-19 36

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

计算机专业知识

事业单位考试

《国家中长期教育改革和发展规划纲要(2010-2020年)》提出，未来十年国家教育发展的强大动力是()。

周围神经系统由()组成。

下列哪一方法不属于家校教育相互配合的方法()。

《中华人民共和国教师法》规定：为保障教师完成教育教学任务，各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行的职责有()。

教学过程是一种特殊的认识过程，它是学生个体的认识过程，具有不同于人类总体认识的显著特点有()。

心理健康表现为个人具有生命的活力，积极的内心体验和良好的()。

学校教育对个体发展的特殊功能体现在哪些方面?

【2012年烟台市市直真题】中小学生旷课的，学校应当及时与其父母或其他监护人取得联系。()

【2012年临沂市真题】关于班主任协调与其他科任教师关系的叙述正确的有()。

TCP／IP协议是一种开放的协议标准，下面哪个不是它的特点?()

为了搞好多种经营，报社财务管理要建立“三统一分”的管理机制，其中的“分”指【】

供应商关系管理

唾液腺黏液囊肿好发于A．下唇和下颌下腺B．舌下腺和下颌下腺C．上唇和下颌下腺D．上唇和舌下腺E．下唇和舌下腺

施工索赔最重要的依据是(　　)。

如重力式码头所在地波浪、水流条件复杂，在沉箱安放后，应立即将箱内灌水，待经历()后，复测位置，确认符合质量标准后，及时填充箱内填料。

社会工作者为踏上新工作岗位的安置对象开办小组工作，以帮助他们尽快适应新的上作岗位和环境，请问下列关于该小组工作的陈述哪一项是最正确的?()

市委接到群众举报，现在农村干群关系紧张，村干部工作作风粗暴，市委决定制订整改实施方案，由你来负责。你怎么做?

社会政治结构的核心是()。

BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis

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

计算机专业知识

事业单位考试

《国家中长期教育改革和发展规划纲要(2010-2020年)》提出，未来十年国家教育发展的强大动力是()。

周围神经系统由()组成。

下列哪一方法不属于家校教育相互配合的方法()。

《中华人民共和国教师法》规定：为保障教师完成教育教学任务，各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行的职责有()。

教学过程是一种特殊的认识过程，它是学生个体的认识过程，具有不同于人类总体认识的显著特点有()。

心理健康表现为个人具有生命的活力，积极的内心体验和良好的()。

学校教育对个体发展的特殊功能体现在哪些方面?

【2012年烟台市市直真题】中小学生旷课的，学校应当及时与其父母或其他监护人取得联系。()

【2012年临沂市真题】关于班主任协调与其他科任教师关系的叙述正确的有()。

TCP／IP协议是一种开放的协议标准，下面哪个不是它的特点?()

为了搞好多种经营，报社财务管理要建立“三统一分”的管理机制，其中的“分”指【】

供应商关系管理

唾液腺黏液囊肿好发于A．下唇和下颌下腺B．舌下腺和下颌下腺C．上唇和下颌下腺D．上唇和舌下腺E．下唇和舌下腺

施工索赔最重要的依据是( )。

如重力式码头所在地波浪、水流条件复杂，在沉箱安放后，应立即将箱内灌水，待经历()后，复测位置，确认符合质量标准后，及时填充箱内填料。

社会工作者为踏上新工作岗位的安置对象开办小组工作，以帮助他们尽快适应新的上作岗位和环境，请问下列关于该小组工作的陈述哪一项是最正确的?()

市委接到群众举报，现在农村干群关系紧张，村干部工作作风粗暴，市委决定制订整改实施方案，由你来负责。你怎么做?

社会政治结构的核心是()。

BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis

施工索赔最重要的依据是(　　)。