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

admin2014-07-18 39

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

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

答案C

解析由于队列的性质，入队顺序和出队顺序是相同的。所以栈中元素的操作依次为：e₁入栈、e₂入栈、e₁出栈、e₃入栈、e₄入栈、e₄出栈、e₃出栈、e₅入栈、e₆入栈、e₆出栈、e₅出栈、e₁出栈。这期间栈中最多的数据是3个。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述大运河开凿的原因及其意义。

简述苏联建立“东方战线”的过程及其影响。

国共合作之后，红军改编为八路军，其中原是红四方面军的是()

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

三国时期，魏、蜀、吴灭亡的先后顺序是()。

提出行星绕太阳运行为椭圆形轨道的天文学家是()。

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

证券发行核准制实行()管理原则。

A、酒B、醋C、盐D、蜜E、姜汁能散瘀止血，理气止痛，矫味矫臭，引药入肝的辅料是

基本分析流派对证券价格波动原因的解释是：对价格与所反映信息内容偏离的调整。()

旅行社设立的分社和服务网点均不受地域限制。()

下列说法中，符合精神分析理论的是()。

小李8岁、小张6岁。某日放学后，两人觉得无聊，便相约到山上玩耍。由于山上碎石特别多，两人就随手拾起向远处掷。农民老黄刚好在山下经过，被石头砸伤，花去医疗费5000元。请问，下列说法正确的是()。

分布式裁决方式有哪些?

electronicage

自我价值理论将学生分为四类：_______、_、_、_______。

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

计算机408

学硕统考专业

简述大运河开凿的原因及其意义。

简述苏联建立“东方战线”的过程及其影响。

国共合作之后，红军改编为八路军，其中原是红四方面军的是()

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

三国时期，魏、蜀、吴灭亡的先后顺序是()。

提出行星绕太阳运行为椭圆形轨道的天文学家是()。

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

证券发行核准制实行()管理原则。

A、酒B、醋C、盐D、蜜E、姜汁能散瘀止血，理气止痛，矫味矫臭，引药入肝的辅料是

基本分析流派对证券价格波动原因的解释是：对价格与所反映信息内容偏离的调整。()

旅行社设立的分社和服务网点均不受地域限制。()

下列说法中，符合精神分析理论的是()。

小李8岁、小张6岁。某日放学后，两人觉得无聊，便相约到山上玩耍。由于山上碎石特别多，两人就随手拾起向远处掷。农民老黄刚好在山下经过，被石头砸伤，花去医疗费5000元。请问，下列说法正确的是()。

分布式裁决方式有哪些?

electronicage

自我价值理论将学生分为四类：_____________、_____________、_____________、_____________。

自我价值理论将学生分为四类：_______、_、_、_______。