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

admin2020-01-17 65

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

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

专业知识

国家电网招聘

相关试题推荐

学校和教师按照确定的教育教学内容和课程设置开展教育教学活动，保证达到国家规定的基本质量要求。国家鼓励学校和教师采用（）教育等教育教学方法，提高教育教学质量。
(2016年真题)材料：一个真正的文学批评家，应该坚守自己独立的批评品格，远离世俗的主流风尚，对文学进行精神与灵魂的审视，而不是庸常的絮语。然而，中国当下文学的主流批评恰恰存在着一定的灵魂缺失与精神萎缩。文学批评渐渐被市场与媒体所左右，总是在大而
(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中，可帮助李老师在制作课件时准确把握讲解时间的是()。
(2018年真题)材料：建构游戏开始了。樊老师对孩子们说：“你们喜不喜欢西安啊?”小朋友们齐声说：“喜欢!”樊老师又说：“那你们都来说一说西安都有哪些著名的建筑?”林晓英抢着说：“老师，我知道，西安有城墙。”贺子涵接着说：“老师，还有大
(2015年真题)材料：班上的幼儿总记不住饭后漱口。一天早上，刘老师找了两个透明的塑料杯放在桌上，其中一个杯子里面装满了干净的水。早饭后刘老师让小朋友接水漱口，并让他们把漱口水吐在空杯子里，让全班小朋友来观察。孩子们议论纷纷：“这两杯水不一样，一
19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。
新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。
光纤的作用是将光发射机发出的已调光信号，经过光纤光缆的远距离传输后，耦合到光接收机的光检测器上。()
EDFA可以放大全波长的光。()
病例：患者，男，21岁，晚餐后半小时练习倒立时突发腹痛，呕吐宿食3次，含血性液体。查体：体温38．8℃，脉搏112次／分，血压93／57mmHg；腹稍胀，右上腹部触及一压痛性肿块，中度反跳痛，肠鸣音消失。X线检查示多个气液平面。诊断为急性肠梗阻。目前

随机试题

在完全随机设计的方差分析中，组间变异主要反映
患者，男性，45岁，因间断胸闷1周，1天前于夜间突然被迫坐起，频繁咳嗽，严重气急，咳大量粉红色泡沫痰，既往患冠心病10年。对该患者正确的护理是()。
1.关于法与政治、国家的关系，下列说法正确的是()
用友系统中，()可以指定某账套的账套主管。
期货公司申请设立营业部应具备的条件有(　　)。
今后，要逐步改革政策性金融的运作机制和方式，对政策性金融业务要实行()。
甲公司以一辆汽车换入乙公司的一台设备，甲公司汽车的账面原价为30万元，已提折旧11万元，乙公司的设备账面价值为25万元，甲公司汽车和乙公司设备的公允价值均无法合理确定，甲公司另向乙公司支付补价2万元。假定不考虑其他因素，甲公司应确认的损益为()。
【孟良崮战役】南京大学2001年中国近现代史真题
LeisureActivitiesAccordingtoamagazineIreadrecently,wenowliveinanageofincreasingleisure.Not【16】o______are
ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo

最新回复(0)

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

专业知识

国家电网招聘

学校和教师按照确定的教育教学内容和课程设置开展教育教学活动，保证达到国家规定的基本质量要求。国家鼓励学校和教师采用（）教育等教育教学方法，提高教育教学质量。

(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中，可帮助李老师在制作课件时准确把握讲解时间的是()。

19世纪，对开辟人类生活新时代起决定作用的自然科学成就是()。

新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。

光纤的作用是将光发射机发出的已调光信号，经过光纤光缆的远距离传输后，耦合到光接收机的光检测器上。()

EDFA可以放大全波长的光。()

在完全随机设计的方差分析中，组间变异主要反映

患者，男性，45岁，因间断胸闷1周，1天前于夜间突然被迫坐起，频繁咳嗽，严重气急，咳大量粉红色泡沫痰，既往患冠心病10年。对该患者正确的护理是()。

1.关于法与政治、国家的关系，下列说法正确的是()

用友系统中，()可以指定某账套的账套主管。

期货公司申请设立营业部应具备的条件有( )。

今后，要逐步改革政策性金融的运作机制和方式，对政策性金融业务要实行()。

【孟良崮战役】南京大学2001年中国近现代史真题

LeisureActivitiesAccordingtoamagazineIreadrecently,wenowliveinanageofincreasingleisure.Not【16】o______are

ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo

期货公司申请设立营业部应具备的条件有(　　)。