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

admin2020-01-17 34

问题设栈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

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

专业知识

国家电网招聘

相关试题推荐

美国农业部的数据库里有常见食物的各种维生素含量。有人统计了各种食物在“生”和“熟”状态下的数据，剔除含水量变化的影响，得出了各种维生素经过加热之后的损失比例。虽然这些数据不一定非常准确，但是足够我们得到一个有意义的印象：维生素A和E受温度影响不大，食物加工
(2019年真题)材料：夏日的雨后，大(1)班幼儿来到户外准备做操，发现地上趴着几只蜗牛，都纷纷蹲下来看。音乐声响起，幼儿小心翼翼地站在操场上做操，互相提醒别踩到蜗牛。做完操后，有的幼儿提议要救救蜗牛，还有的幼儿提出要捉几只到班里养着。
“太平洋上漂浮着一个巨大的‘太平洋垃圾岛’，其面积有两个美国得克萨斯州那么大。”这句话使用的说明方法是()。
系统汇集年度时事文献、学科进展和各项统计资料的连续性出版物是()。
绿色管理就是将环境保护的观念融于企业的经营管理之中，它涉及企业经营管理的各个层次、各个领域、各个方面、各个过程，要求企业在经营管理中时时处处考虑环保、体现绿色。根据上述定义，下列不属于绿色管理的是：
在平面上的5条直线，最多可以有()个交点。
甲、乙、丙、丁、戊兄弟五人比身高，甲的身高超过乙，丙的身高超过丁、不如戊。由此可以推出：
如图所示电路中，试列出节点a、b的节点电压方程()。

随机试题

增值税的计算采用_______。
首次把“请示”列为正式公文文种的是
瑞氏综合征的治疗重点在于防治脑水肿、脑疝和肝功能衰竭。
甲国某航运公司的甲国籍核动力商船在乙国港口停泊时发生核泄漏。污染了乙国港口。甲、乙两国均为《关于核损害的民事责任的维也纳公约》及《核动力船舶经营人责任公约》的缔约国，依上述公约，下列哪些选项是正确的?()
铺底流动资金的估算方法可采用()、分期详细估算法。
关于建设项目工程总承包的内涵，下列说法正确的是()
张某失业前，其所在单位和本人依法累计缴纳失业保险费15年。根据《失业保险条例》，张某领取失业保险金的期限最长为()。
游过北京八达岭长城以后，可以回想起八达岭长城的形象。这种记忆被称为()。
在招商引资现场签约会上，你的领导马上要与外商签约，而你却一时找不到由你保管的合同文本，你将怎么办?
Whollyasidefromaestheticandmoralconsiderations,fashionisaneconomicabsurdity,andthereislittletobesaidinitsf

最新回复(0)

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

专业知识

国家电网招聘

“太平洋上漂浮着一个巨大的‘太平洋垃圾岛’，其面积有两个美国得克萨斯州那么大。”这句话使用的说明方法是()。

系统汇集年度时事文献、学科进展和各项统计资料的连续性出版物是()。

绿色管理就是将环境保护的观念融于企业的经营管理之中，它涉及企业经营管理的各个层次、各个领域、各个方面、各个过程，要求企业在经营管理中时时处处考虑环保、体现绿色。根据上述定义，下列不属于绿色管理的是：

在平面上的5条直线，最多可以有()个交点。

甲、乙、丙、丁、戊兄弟五人比身高，甲的身高超过乙，丙的身高超过丁、不如戊。由此可以推出：

如图所示电路中，试列出节点a、b的节点电压方程()。

增值税的计算采用_______。

首次把“请示”列为正式公文文种的是

瑞氏综合征的治疗重点在于防治脑水肿、脑疝和肝功能衰竭。

铺底流动资金的估算方法可采用()、分期详细估算法。

关于建设项目工程总承包的内涵，下列说法正确的是()

张某失业前，其所在单位和本人依法累计缴纳失业保险费15年。根据《失业保险条例》，张某领取失业保险金的期限最长为()。

游过北京八达岭长城以后，可以回想起八达岭长城的形象。这种记忆被称为()。

在招商引资现场签约会上，你的领导马上要与外商签约，而你却一时找不到由你保管的合同文本，你将怎么办?

Whollyasidefromaestheticandmoralconsiderations,fashionisaneconomicabsurdity,andthereislittletobesaidinitsf