首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是_______。
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是_______。
admin
2015-12-30
48
问题
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是_______。
选项
A、1
B、2
C、3
D、4
答案
C
解析
由于队列的特点是先进先出,即栈S的出栈顺序就是队Q的出队顺序。故本题只需注意栈的特点是先进后出。出入栈的详细过程见下表。
栈内的最大深度为3,故栈S的容量至少是3。
转载请注明原文地址:https://kaotiyun.com/show/I7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
第一国际成立的时间是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
北魏建立和统一的时间分别是()。
我国第一部系统的史学理论著作是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
到1869年为止,人类已发现了多少种化学元素()。
随机试题
Somepeoplearguethatself-plagiarism(自我剽窃)isimpossiblebydefinitionbecauseplagiarismistheftandpeoplecannotstealfr
患者,男性,55岁,咳嗽痰血3个月就诊,听诊无异常。胸片示右肺门区见4cm圆形肿块,伴右上肺不张,应首先考虑的诊断是
关于沥青路面龟裂损坏程度评价,下列说法正确的是()。
()是一国对外债权的总和,用于偿还外债和支付进口。
下列各项中,计入销售费用的是()。
导游服务包括图文声像导游和实地口语导游两种方式。()
(2017·河南)经过全网乃至全世界“剁手党”们一天的疯狂抢购,2016年“双十一”当天,天猫网购成交额达1207亿元,再创历史新高,可细心的网友却发现不少商品明降暗涨、先涨后折、虚假促销。电子商务市场要健康发展()
建立社会保障制度是建立社会主义市场经济的要求。()
形成一定时期内货币供应量超过客观需求量的基本原因包括()。
VoteforOurHerooftheYearEverymonth,Reader’sDigestspotlightsordinarycitizenswhorisksomethingbig—theirreputat
最新回复
(
0
)