首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳( )个元素。
栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳( )个元素。
admin
2014-12-08
46
问题
栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳( )个元素。
选项
A、6
B、4
C、3
D、2
答案
C
解析
模拟一下入栈、出栈过程,如表2-5所示。选取模拟过程中栈内元素个数最大的值,便为该题答案,因此本题选C。
转载请注明原文地址:https://www.kaotiyun.com/show/uOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清政府实行“闭关锁国”政策的根本原因是()。
黎公社失败的根本原因是()。
人民解放战争胜利的根本原因()。①中国共产党的正确领导②人民解放军英勇作战③全国人民的大力支援
汉高祖刘邦让陆贾分析秦失天下的原因,陆贾在他所著的()一书中,秦失天下的主要原因是“举措暴众而用刑太极故也”,并提出了轻徭薄赋的思想。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
新王朝时期出现了什么类型的墓?()
日本明治维新和中国戊戌变法一成一败的原因。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
随机试题
相邻两座高度相同的一、二级耐火等级建筑中相邻任一侧外墙为防火墙,屋顶的耐火极限不低于1.00h时,其防火间距()。
甲、乙、丙、丁欲设立一有限合伙企业
患者,女性,33岁,育有一子,既往月经正常。近半年经常转换工作地方,发生“闭经”。护士分析其最可能的原因为
()是一部调整安全生产方面社会关系的专门法律。
设计概算的作用有()。
某单层石化仓库,耐火等级一级,建筑面积为2000m2,配置符合消防规范的消防设施和灭火器材。工作人员按要求对其预作用自动喷水灭火系统进行年检,在测试时发现以下现象:(1)预作用报警阀的水源侧压力表的读数为零。(2)模拟火灾探测
下列因素变动可能会使公司的负债资本成本提高的有()。
生目的是人在人生实践中关于自身行为的根本指向和人生追求,它所认识和回答的根本问题是()(2012年单选)人
下列程序执行后输出的结果是【】。main(){intarr[10],i,k=0;for(i=O;i<10;i++)arr[i]=i;for(i=1;i<4;i++)k+=arr[i]+i;
A(report)______isapersonwhowritesnewsarticlesorwhobroadcastsnewsreports.
最新回复
(
0
)