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

admin2020-01-17 50

问题设栈S和队列Q的初始状态为空，元素e₁,e₂,e₃,e₄,e₅,e₆依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e₄,e₃,e₆,e₅,e₁，则栈S的容量至少是( )。

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

答案C

解析由于队列具有先进先出性，所以，此题中队列形同虚设，即出栈的顺序也是e₂,e₄，e₃，e₆，e₅，e₁。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

食品污染物，指不是有意加入食品中，而是在生产、制造、加工、调制、处理、填充、包装、运输和储藏等过程中带入食品中，或是由于环境污染带入食品中的任何物质。根据上述定义，下列属于食品污染物的是（）。
如果发现一个好产品或者一个大市场，就应该立即跟进；在跟进中发现现有产品的缺陷，然后通过创新弥补缺陷，超越对手，实现后来者居上。当然，创新的目标是创造，而不是简单模仿。因此，创造性模仿者需要通过对他人创意的了解，重新组合、改良而产生具有不同功能与价值的新东西
1929年经济危引发了政治革命，当时罗斯福认为，自由的基础不是对政府权力的______，如果这样的话，会“把人民拱手送给大公司任其奴役”，大公司只有通过政府权力的扩展和延伸才能受到钳制。填入画横线部分最恰当的一项是（）。
(2015年真题)材料：性格文静的馨馨午睡时总是睡不着。为解决这个问题，黄老师耐心地告诉她天天午睡的好处。黄老师还联系家长，请家长配合，让馨馨在家里早睡早起，以帮助她养成良好的午睡习惯，可总是收效不大。经过观察，黄老师发现馨馨不好运动，
教师必须以自己良好的德行和习惯去影响和培育学生，使之成为品行优秀的新一代。这体现了教师职业道德的()。
ExCel中，通常在单元格内出现“####”符号时，表明()。
在Excel工作表中第5行第4列的单元格地址是()。
将事物整体分解为各个部分、要素或层次，分别抽取其个别属性加以考察，从而认识事物本质的思维方法是()。
下列属于对称性矩阵的有()。
固体光开关的优点是插入损耗小，串扰小，适合各种光纤，技术成熟；缺点是开关速度慢。()

随机试题

默认情况下，Word2010的_____中含有设定字体的命令。
Idon’tliketo._____aroomwithastranger.
恒牙龋齿患龋率最高的牙齿是
患者，女，45岁。入院诊断为流行性出血热，热退后症状加重，出现低血压、DIC等表现，考虑其临床分期为
背景建设单位G公司投资新建了一化工生产装置。工程进展到投料负荷试运行阶段，建设单位要求施工总承包单位A和相关单位按照负荷试运行的分工要求进行各自准备工作，编制了试运行方案。在负荷试运行开始之前，G公司的大部分操作人员刚刚实习归来，正在熟悉和了解本装置生产
米格一25效应：前苏联研制的米格一25喷气式战斗机的许多零部件与美国的相比都落后，但因设计者考虑了整体性能，故能在升降、速度、应急反应等方面成为当时世界一流。即所谓最佳整体，乃是个体的最佳组合。下列哪一项属于米格一25效应?
一个信息系统集成项目有A、B、C、D、E、F共6个活动，目前是第12周末，活动的信息如下。活动A：持续时间5周，预算30万元，没有前置活动，实际成本35．5万元，已完成100％；活动B：持续时间5周，预算70万元，前置活动为A，实际成本
对考生文件夹下Word．docx文档中的文字进行编辑、排版和保存，具体要求如下。【文档开始】PART系统的运作基础——extranet技术波音在其已搭建的intranet(企业内联网)基础上，进一步利用Internet技术扩展
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】
FightinginNatureInnature,fightingissuchanever-presentprocessthatitsbehaviormechanismsandweaponsarehighlyd

最新回复(0)

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

专业知识

国家电网招聘

食品污染物，指不是有意加入食品中，而是在生产、制造、加工、调制、处理、填充、包装、运输和储藏等过程中带入食品中，或是由于环境污染带入食品中的任何物质。根据上述定义，下列属于食品污染物的是（）。

教师必须以自己良好的德行和习惯去影响和培育学生，使之成为品行优秀的新一代。这体现了教师职业道德的()。

ExCel中，通常在单元格内出现“####”符号时，表明()。

在Excel工作表中第5行第4列的单元格地址是()。

将事物整体分解为各个部分、要素或层次，分别抽取其个别属性加以考察，从而认识事物本质的思维方法是()。

下列属于对称性矩阵的有()。

固体光开关的优点是插入损耗小，串扰小，适合各种光纤，技术成熟；缺点是开关速度慢。()

默认情况下，Word2010的_____中含有设定字体的命令。

Idon’tliketo._____aroomwithastranger.

恒牙龋齿患龋率最高的牙齿是

患者，女，45岁。入院诊断为流行性出血热，热退后症状加重，出现低血压、DIC等表现，考虑其临床分期为

对考生文件夹下Word．docx文档中的文字进行编辑、排版和保存，具体要求如下。【文档开始】PART系统的运作基础——extranet技术波音在其已搭建的intranet(企业内联网)基础上，进一步利用Internet技术扩展

Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】

FightinginNatureInnature,fightingissuchanever-presentprocessthatitsbehaviormechanismsandweaponsarehighlyd