首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
栈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
27
问题
栈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://jikaoti.com/ti/wYajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
义和团运动排外思想产生的根本原因是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
比绿林军动稍后,琅琊人()在莒县暴动,为了作战时与敌人相区别,农民军把眉毛涂红,被称为赤眉军。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
下列对春秋时期各国称霸的顺序描述错误的选项是()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
克里特文明的文字类型是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
确定我国的护士教育以中等专业教育为主体的全国第一届卫生会议召开的时间是
________又称“配料”。
急性肺水肿时咯血特点
在制作烤瓷桥时,减轻固定义齿桥体的受力措施错误的是
2010年4月,甲有限责任公司(以下简称“甲公司”)经过必要的内部批准程序,决定公开发行公司债券,并向国务院授权的部门报送有关文件,报送文件中涉及有关公开发行公司债券并上市的方案要点如下:(1)截止到2009年12月31日,甲公司经过审计后的财务会计资料
为了鼓励大学生积极创业,学校要组织一次创业大赛,作为组织者,你会如何开展?
教父哲学
下列导出分数中本质上属于标准分数的是
设有如下事件过程:PrivateSubForm_Click()x=0Whilex<10x=x+1x=x*xWendP
TherepudiationofPuritanisminseventeenth-centuryEnglandexpresseditselfnotonlyinretaliatorylawsto(i)_____Puritans,
最新回复
(
0
)