首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少是( )。
设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少是( )。
admin
2020-01-17
42
问题
设栈S和队列Q的初始状态为空，元素e
1
,e
2
,e
3
,e
4
,e
5
,e
6
依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e
4
,e
3
,e
6
,e
5
,e
1
，则栈S的容量至少是( )。
选项
A、6
B、4
C、3
D、2
答案
C
解析
由于队列具有先进先出性，所以，此题中队列形同虚设，即出栈的顺序也是e
2
,e
4
，e
3
，e
6
，e
5
，e
1
。
转载请注明原文地址:https://jikaoti.com/ti/yju9FFFM
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
1929年经济危引发了政治革命，当时罗斯福认为，自由的基础不是对政府权力的______，如果这样的话，会“把人民拱手送给大公司任其奴役”，大公司只有通过政府权力的扩展和延伸才能受到钳制。填入画横线部分最恰当的一项是（）。
《中华人民共和国未成年人保护法》规定，对违法犯罪的未成年人坚持（）的原则。
《幼儿园工作规程》中关于美育目标的规定是：“培养幼儿初步的（）的情趣和能力。”
(2014年真题)阅读下面材料，根据要求作文。博览群书总还是要的，读书人喜欢说“腹有诗书气自华”，但仔细想想，在人身上真正起作用的，一定是真正读懂、读通、读化了的那几部书。要求：用规范的现代汉语写作。自定立意，自拟题目，自选文本。不少于
(2018年真题)材料：班上的一些小朋友不喜欢洗手。有些小朋友虽然洗手，也只是简单地冲冲水就算了。户外活动后，韩老师把小朋友分成两组：一组念着儿歌认真地洗手，另一组暂时不洗手。韩老师拿出两块柚子皮，一组一块，让小朋友分别摸柚子皮内层。红
(2017年真题)阅读下面的材料，根据要求作文。20世纪30年代，梅兰芳先生初到上海，虽然他唱功绝佳，誉满京华，但要在大上海一下子出名也难。当时想在报纸上登广告，但广告怎么写，才能引起人们的注意呢?经过一番筹划，戏班子决定在报纸上只印三个字——梅
在Excel工作表中第5行第4列的单元格地址是()。
(1)地方政府及其职能部门利用其行政职权对外地商家进入本地市场、本地企业及资本流出加以限制或歧视，就构成了地方保护主义，其_____是滥用行政职权限制市场竞争，获取地方利益。(2)有人认为，要保持经济霸主的地位，强国就必须______任何潜在竞争对手的发
光纤通信系统是由()组成的。①电端机②光端机③中继器④光纤光缆线路
随机试题
革命统一战线的基础是（）。
下列不属于医师美德的是
期货从业人员辞职、被解聘或者死亡的，机构应当自上述情形发生之日起()个工作日内向中国期货业协会报告，由协会注销其从业资格。[2012年6月真题]
关于战略性人力资源管理与传统的人力资源管理的区别，错误的陈述是()。
办公室的明度指标应能给人以()。
大伟因交通意外导致下肢瘫痪，外出需以轮椅代步。为使大伟重新融入社会，社会工作者小林采用职业康复的方法帮助他，小林实施职业康复服务的第一个环节应是()
下列选项中不属于生物性需要的是()。
马克思创立马克思主义哲学时，吸收了被列宁称之为“基本内核”的哲学思想，该思想的创立者是()。
下列关于ADSL的描述中，错误的是()。
A、Ithasbeenthebestsellerforweeks.B、Itadvisespeopletochangethemselves.C、Itisbeingsoldataverylowprice.D、Itd
最新回复
(
0
)
