首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
admin
2018-10-11
19
问题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
选项
A、6
B、4
C、3
D、2
答案
C
解析
根据栈的性质(LIFO)得,e2出栈前,栈中存有e1和e2两个元素,e4出栈前,栈中存有e1、e3和e4 3个元素,e4和e3出栈以后,e5和e6入栈,栈中同样存在e1、e5和e6 3个元素,然后3个元素依次出栈,所以栈的容量至少应该为3。
转载请注明原文地址:https://jikaoti.com/ti/DMU3FFFM
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
2004年以来我国普通高中课程结构包含的三个层次是()。
陈老师是某班级的班主任,为做好学生的思想教育工作,陈老师探索出了一种新的工作方式,他将教育过程中发现的班级或个别同学存在的问题加以分析,总结,记在特设的“教师日记”薄上,动员班级的科任老师也积极参与到教师日记的撰写工作中,使科任老师与学生加深理解,再利用课
【2013年淄博市属文昌湖区真题】与心智技能相比,操作技能的特点为()。
【2014年山东省属真题】下列属于操作技能的是()。
【2012年临沂市真题】在全体人口中,智力呈何种状态分布?()
【2014年威海市真题】学生在重现有关知识时发生困难,或重现出来的知识不是解决当前课题所必须的,其原因可能有()。
【2012年枣庄市真题】许多人利用早晚的时间学习,记忆效果优于白天,这是因为早上和晚上所受的抑制的干扰是()。
认为“意识是一个持续不断、川流不息的过程,因此不能把意识看成是若干有限元素的集合”的心理学流派是()。
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。
随机试题
售后服务中心的维修技术属于_______。
美国皮特尼.鲍尔斯公司拔出25000美元修建公司所在地的公园和游乐场所,美国柯特公司调拨巨款制定一个青少年巡逻计划,旨在训练当地数以万计的青少年;上海不少工厂义务修建了躲雨避风的漂亮的公共汽车站亭,拔出专款建造公园、厕所等公共设施。问:(1)以上各公司所
customercare
为了防止他人侵犯而申请使用一系列与自己商标近似而又相互联系的商标,这称为【】
A.基底膜顶段最大振幅振动B.基底膜中段最大振幅振动C.基底膜起始段最大振幅振动D.基底膜起始段振动,然后以行波形式向顶部传递E.行波经过最大振动的点后,振幅急剧减小,最后消失高频声波传入耳蜗将引起
患者,因慢性重度贫血输注红细胞悬液,输血开始10分钟后,患者突然感到寒战,心前区压迫感,腰背剧痛,并出现呼吸急促,体温39℃,血压70/40mmHg,尿呈酱油样颜色。患者最可能发生了
【2012—3】题16~20:某110kV变电站有110kV、35kV、10kV三个电压等级,设一台三相三卷变压器,系统如图所示,主变110kV中性点采用直接接地,35kV、10kV采用消弧线圈接地。请回答以下问题,并列出解答过程。该变电站10kV母
我国“十一五”规划纲要指出加快发展高技术产业的内容不包括()。
在合同实施过程中,项目法人可向承包人推荐分包人的条件有()。
幼儿全部20颗乳牙出齐不应迟于1.5岁。()
最新回复
(
0
)