首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
栈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
57
问题
栈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
学硕统考专业
相关试题推荐
列宁认为,既然俄国无法直接过渡到社会主义,那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。
黎公社失败的根本原因是()。
国民政府对日宣战的时间是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
周王室的两大官僚系统是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
患儿18个月,身高84cm,1周前患呼吸道感染,现已康复。该患儿乳牙数目约为
《雪国》中驹子的形象。
影响肾小管重吸收的激素是
对称三相负载接成三角形,功率为2.4kW,功率因数0.6,已知电源线电压UL=380V,通过负载的电流为()A。
商品流通企业战略具有全局性、长远性、抗争性、纲领性和动态性等特点,其中动态性是指()。
根据《中华人民共和国合同法》规定,导致合同无效的情形包括()。
世博园内的一砖一瓦、一车一灯,节能减排新技术的应用可谓__________。毫不夸张地说,国际上目前最先进的节能、环保、生态技术,都已经被囊括其中。填入画横线部分最恰当的一项是:
范长江(暨南大学,2008年)
Computersarenowbeingpushedintoschools.Weknowthatmultimediawillmake【21】______easyandfun.Childrenwillhappily
Thebankclerklistenedcarefully______hecoulddiscoverexactlywhattheclientwanted.
最新回复
(
0
)