首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
2014-07-18
53
问题
设栈S和队列Q的初始状态为空,元素e
1
,e
2
,e
3
,e
4
,e
5
和e
6
依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e
2
,e
4
,e
3
,e
6
,e
5
,e
1
,则栈S的容量至少应该是( )。
选项
A、6
B、4
C、3
D、2
答案
C
解析
由于队列的性质,入队顺序和出队顺序是相同的。所以栈中元素的操作依次为:e
1
入栈、e
2
入栈、e
1
出栈、e
3
入栈、e
4
入栈、e
4
出栈、e
3
出栈、e
5
入栈、e
6
入栈、e
6
出栈、e
5
出栈、e
1
出栈。这期间栈中最多的数据是3个。
转载请注明原文地址:https://kaotiyun.com/show/k4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
塞尔维乌斯改革的内容和意义。
“俟新棉出,以钱贸于东之人,委积肆中,高下若霜雪。即有抱布者踵门,较其中幅,以时估之,棉与布交易而退”;“村民人市,买棉归诸妇,妇女日业于此,且篝灯相从夜作,亦一月.得四十五日工。计日成匹。旋以易棉,蚩蚩续来不已”。这两段史料描述了()的经营状况。
戊戌政变发生的时间是()。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
简述西欧经济一体化的原因、进程和意义。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
随机试题
什么叫早吸吮?分娩后应怎样进行母婴接触?
A.尿液加热后浑浊变清晰B.尿液加热、加酸后浑浊变清,但无气泡C.尿液加热、加酸后浑浊变清并有气泡D.尿液加热、加酸后浑浊度增加E.尿液加热并加入氢氧化钠后浑浊度增加尿磷酸盐结晶的鉴别要点是
建设项目竣工验收的作用是()。
应收/应付账款核算功能模块主要根据应收/应付业务的有关凭证,完成应收账款、应付账款等往来业务的管理、核算等工作。()
质量跟单2007年1月至4月的4批货都顺利收到并付汇。5月10日德国KJU公司第5批电子测距仪生产完毕,通知大连康维有限公司驻汉堡办事处的跟单员陈明进行装运前检验(第4批货在装运前检验时不合格)。订单的产品质量抽检若使用GB2828,且MAJl0R(重大
宫廷素菜制作考究复杂、品种繁多,如()等著名素菜曾得到慈禧太后的赞赏。
以知识为中心的传统教学模式禁锢了学生的创造力,是失败的教学模式。
下列属于治安管理处罚的是()。
为落实十二届全国人大一次会议通过的《关于国务院机构改革和职能转变方案的决定》,依法推进行政审批制度改革和政府职能转变,发挥好地方政府贴近基层的优势,促进和保障政府管理由事前审批更多地转为事中、事后监管,进一步激发市场活力、发展动力和社会创造力,根据2014
在美国,实行死刑的州,其犯罪率要比不实行死刑的州低。因此,死刑能够减少犯罪。以下哪项如果为真,最可能质疑上述推断?()
最新回复
(
0
)