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

admin2013-12-19 47

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

计算机专业知识

事业单位考试

依据科尔伯格的道德发展理论，具有法制观念取向者属于()时期的特征。

机体某一方面的机能受损甚至缺失后，可以通过精神力量、意志、情绪状态对整个机体起到调节作用，帮助人战胜疾病和残缺，使身心依然得到发展。这表明个体身心发展具有()。

根据课程计划以纲要形式编订的有关学科教学内容的目的、水准、结构与教学要求的纲领性文件是()。

班主任要把学生作为交往的主体，研究学生的交往需要，指导学生正确地理解周围的人和事，从而营造良好的()环境。

在教育统计分析中，标准差和全距属于()。

编码系统和统觉团都属于个体的认知结构。()

小学生对乘法运算规则的掌握会有助于其更加熟练地掌握加减运算，这种学习迁移属于()。

【2013年烟台龙口市真题】教育目的的主要功能有()。

Internet为人们提供许多服务项目，最常用的是在Internet各站点之间漫游，浏览文本、图形和声音等各种信息，这项服务称为()。

我国现存第一部开文学批评风气的论文的作者是()

计算机中的存储容量一般以_________为基本单位。

在诊断能量范围内不产生的效应是

事故发生后，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当在规定的时间内报告的部门有()。

社会监督的主体主要有()。

a=的小数部分是b，则a／b=()．

证明：当x≥0时，f(x)＝(t－t2)sin2ntdt的最大值不超过

以下叙述中正确的是(　　)。

MedicineinMedievalEnglandThemedicalpracticesinMedievalEngland:Basedupon(1)______,ancienttexts,mythorthe

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

计算机专业知识

事业单位考试

依据科尔伯格的道德发展理论，具有法制观念取向者属于()时期的特征。

机体某一方面的机能受损甚至缺失后，可以通过精神力量、意志、情绪状态对整个机体起到调节作用，帮助人战胜疾病和残缺，使身心依然得到发展。这表明个体身心发展具有()。

根据课程计划以纲要形式编订的有关学科教学内容的目的、水准、结构与教学要求的纲领性文件是()。

班主任要把学生作为交往的主体，研究学生的交往需要，指导学生正确地理解周围的人和事，从而营造良好的()环境。

在教育统计分析中，标准差和全距属于()。

编码系统和统觉团都属于个体的认知结构。()

小学生对乘法运算规则的掌握会有助于其更加熟练地掌握加减运算，这种学习迁移属于()。

【2013年烟台龙口市真题】教育目的的主要功能有()。

Internet为人们提供许多服务项目，最常用的是在Internet各站点之间漫游，浏览文本、图形和声音等各种信息，这项服务称为()。

我国现存第一部开文学批评风气的论文的作者是()

计算机中的存储容量一般以_________为基本单位。

在诊断能量范围内不产生的效应是

事故发生后，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当在规定的时间内报告的部门有()。

社会监督的主体主要有()。

a=的小数部分是b，则a／b=()．

证明：当x≥0时，f(x)＝(t－t2)sin2ntdt的最大值不超过

以下叙述中正确的是( )。

MedicineinMedievalEnglandThemedicalpracticesinMedievalEngland:Basedupon(1)______,ancienttexts,mythorthe

以下叙述中正确的是(　　)。