首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
26
问题
设栈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
学硕统考专业
相关试题推荐
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
唐代制瓷有“南青北白”之说,其所代表的产地分别是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
下列关于《大明律》的叙述,不正确的是()
哥伦布远航美洲前的印第安文明主要分布在哪些区域?请对各区域略做说明。
被马克思称颂为“古代无产阶级的真正代表”的是()。
新王朝时期出现了什么类型的墓?()
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:根据第一题的规划,请为两个部门各分配一个子网网络地址,并为两个路由器的接口和各台
随机试题
.汇票无效的情形是()
由十进位制构成的会计科目编号法包括
A.前脱位B.后脱位C.外侧方脱位D.中心脱位肩关节脱位的常见类型是
8月某日,某婚宴有8%用餐者先后因腹痛、腹泻就诊。大部分患者出现上腹和脐周阵发性绞痛,继而腹泻,5~10次/天,粪便呈洗肉水样。调查发现聚餐的主要食物为海鲜类食品,引起该食物中毒的病原微生物最有可能是
患儿,男,3个月。因腹泻入院,脱水纠正后,患儿突然发生惊厥,考虑患儿发生惊厥的原因是
患者,女,35岁。全麻下行乳腺癌根治术,麻醉诱导平稳,手术开始前血压、心率稳定,接近术前水平,切皮后立即血压升高,心率增快,流泪,其原因最可能是
甲杀人后将凶器忘在现场,打电话告诉乙真相,请乙帮助扔掉凶器。乙随即把凶器藏在自家地窖里。数月后,甲生活无着落准备投案自首时,乙向甲汇款2万元,使其继续在外生活。关于本案,下列哪一选项是正确的?(2015年卷二第20题)
受均布荷载的悬挑梁的最大位移,()对其影响最大。
假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述:Ⅰ.TCPU>TPCI>TMEMⅡ.TMEM>TCPU>TPCIⅢ.TMEM>TPCI>TCPU
Entriesforthedesigncompetitionwillbeaccepted______themonthofApril.
最新回复
(
0
)