首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
28
问题
设栈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
学硕统考专业
相关试题推荐
《天朝田亩制度》既有革命性又有空想性，这是由()决定的。
巴黎和会讨论的中心问题是()。
下列对西汉察举制度的评述，错误的是()
波兰三次被瓜分的时间是()
下列事件中，不是发生在上海的是()
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
以下选项不属于希腊城邦的形成方式和途径的是()。
晚清时期清帝年号的正确排序是
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
随机试题
在吸收操作中，吸收塔某一截面上的总推动力（以液相组成差表示）为()。
A．白虎加入参汤B．白虎加桂枝汤C．白虎加苍术汤D．竹叶石膏汤以清热生津，益气和胃为功用的方剂是
城市基本地形图的复测周期一般为()年。
对会计电算化档案管理要做到（ ）工作。
根据《会计法》的规定，单位负责人应当保证本单位财务会计报告真实、完整，单位负责人应当在财务会计报告上签名并盖章。()
某企业2012年实现销售收入2480万元，全年固定成本570万元，变动成本率55％，所得税税率25％。2012年应用税后利润弥补上年度亏损40万元。按10％提取盈余公积金，向投资者分配利润的比例为可供分配利润的40％。 要求：计算2叭2年可供分配
对游客的过激言行和越轨行为，导游人员应该予以()
某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现不论往哪片RAM芯片上写入8KB数据，以6000H为起始地址的RAM芯片上都会写入相同的数据，试分
发展心理学的研究任务包括()。
设f(x)在(－∞，＋∞)上连续，F(x)＝∫0xf(t)dt，则下列命题中错误的是()。
最新回复
(
0
)
