首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
2013-04-26
29
问题
设栈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
解析
考查栈的最大递归深度。时刻注意栈的特点是先进后出。出入栈的详细过程见表A-3。
栈内的最大深度为3,故栈S的容量至少是3。
转载请注明原文地址:https://kaotiyun.com/show/Buxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
秦代最基层的行政单位是()。
唐代制瓷有“南青北白”之说,其所代表的产地分别是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
第二次世界大战后,参与对德国分区占领的国家包括()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
设f(x)=∫0x(3t2+2t+1)dt,则=()
痛风症患者尿酸增高的原因可能为
患者,女,45岁。患糜烂性扁平苔藓1年,经口腔局部雾化治疗10余次后出现口干、口黏,进食刺激痛来诊。临床检查见双颊黏膜呈深红色,表面可见白色网纹状病损,左颊后部近咬合线处可见0.5cm×0.8cm大小的糜烂面,表面假膜较厚。舌背中央丝状乳头萎缩明显,基底黏
细辛具有的功效是
患者,男,45岁。2小时前突发车祸,致腹部开放性损伤,部分肠管脱出。下列处理措施正确的是
某地区银行业监督管理机构对当地多家金融机构进行例行检查,发现了一些问题,请根据有关法律规定,回答下列问题:在检查过程中,发现乙信用社违反审慎经营规则,遂对乙的违法行为采取了相关措施。对此,下列说法正确的是:()
商业银行可以采取的风险计量方法不包括()。
你对“不在其位,不谋其政”有何看法?
Whichofthefollowingistrueaccordingtothefirsttwoparagraphs?Whichofthefollowingwouldbethebesttitleforthete
Themobilephoneissettobecomeoneofthecentraltechnologiesofthe21stcentury.Withinafewyears,themobilephonewill
最新回复
(
0
)