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

admin2020-01-17 41

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

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

专业知识

国家电网招聘

相关试题推荐

课上，马老师给大家讲“波义耳定律”。他说具有恒定质量和温度的气体，其压力与体积成反比。后来他又出示一个公式“PV＝K”并解释说其中P代表压力，V代表体积，K代表一个恒量（恒量中包括恒定的质量和温度）。他边举例边板书：如果P＝2个大气压，且恒量为8，那么体积
19世纪的一项重大发明导致制蜡业产生了革命性的变化，也使得照明成为普通老百姓的现实。在19世纪的早期和中期，人类发现了利用碱和硫酸提炼动物脂的工艺，其产品硬脂比没有提炼的动物硬脂更加坚硬，燃烧时间也更长。这一发明创造意味着人类可以生产出点燃时无太多烟尘和太
以下测量单位，不属于同一类测量功能的是（）。
人生不但是近朱者赤，近墨者黑，而且极可能近大者大，近小者小。三百六十行，行行有大人物。有为的青年，首先应该知道你这一行的权威人士是谁，然后想办法“接近”他们。例如，读他们的传记，听他们的演讲，了解他们的成就，使自己襟怀开阔，目标远大。这就像做书法家一样，手
(2017年真题)材料：分组活动时，姜老师正在辅导一部分小朋友跳绳。瑜瑜跑过来说：“姜老师，元元他们往滑梯上吐唾沫，不让我们滑。”姜老师抬起头来，果然看见几个男孩围着滑梯议论着什么，姜老师急忙走了过去，刚要开口，忽然听到元元嚷道：“快看，唾沫往下
计算机存储器中，一个字节由()位二进制位组成。
若需计算Excel某工作表中A1、B1、C1单元格的数据之和，需使用的计算公式是()。
人民医院在铺设一条排水管道，负责施工的是7名工人，他们工作7个小时后，挖出了7米长的阴沟。如果以同样的速度继续挖，那么要在50个小时挖出50米的阴沟，需要用()名工人。
如图所示电路中，试列出节点a、b的节点电压方程()。
色散指光源光谱中不同波长分量在光纤中的群速率不同所引起的光脉冲展宽现象。它是高速光纤通信系统的主要传输损伤。()

随机试题

用于活血化瘀、淡化斑点的精油包括()。
扩口式管接头的密封方式是利用管子端部扩口进行密封。()
关于协助病人拍背错误的是
有关正中关系的定义中，不正确的说法是
男性，30岁，左前胸刀刺伤半小时，查体：烦躁不安，皮肤苍白湿冷，呼吸困难，脉细弱，心率140/min，颈静脉怒张，血压70/50mmHg。左前胸第5肋间处见约4cm刀伤口。最可能的诊断是
甲公司分立为东华公司和天山公司，乙公司的债务应()。
下列关于企业文化类型的表述中，不正确的有()。
青春期的年龄范围是（）。
Ithasnotbeendeterminedhowyearsseaturtlescanliveintheirnaturalenvironment,buttheywillreachaveryoldageifle
A、Toboostbooksales.B、Toencouragepublisherstopublishe-books.C、Toadvertisetheirmachine.D、Inordertoadvertisetheir

最新回复(0)

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

专业知识

国家电网招聘

以下测量单位，不属于同一类测量功能的是（）。

计算机存储器中，一个字节由()位二进制位组成。

若需计算Excel某工作表中A1、B1、C1单元格的数据之和，需使用的计算公式是()。

人民医院在铺设一条排水管道，负责施工的是7名工人，他们工作7个小时后，挖出了7米长的阴沟。如果以同样的速度继续挖，那么要在50个小时挖出50米的阴沟，需要用()名工人。

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

色散指光源光谱中不同波长分量在光纤中的群速率不同所引起的光脉冲展宽现象。它是高速光纤通信系统的主要传输损伤。()

用于活血化瘀、淡化斑点的精油包括()。

扩口式管接头的密封方式是利用管子端部扩口进行密封。()

关于协助病人拍背错误的是

有关正中关系的定义中，不正确的说法是

男性，30岁，左前胸刀刺伤半小时，查体：烦躁不安，皮肤苍白湿冷，呼吸困难，脉细弱，心率140/min，颈静脉怒张，血压70/50mmHg。左前胸第5肋间处见约4cm刀伤口。最可能的诊断是

甲公司分立为东华公司和天山公司，乙公司的债务应()。

下列关于企业文化类型的表述中，不正确的有()。

青春期的年龄范围是（）。

Ithasnotbeendeterminedhowyearsseaturtlescanliveintheirnaturalenvironment,buttheywillreachaveryoldageifle

A、Toboostbooksales.B、Toencouragepublisherstopublishe-books.C、Toadvertisetheirmachine.D、Inordertoadvertisetheir