首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
2017-04-10
24
问题
设栈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://kaotiyun.com/show/YWpc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
资产和权益的恒等关系是()的基础和依据。
()是会计法律法规体系的最高法律文件。
两家企业,营业收入相同,净利润相同,说明获利能力相同。()
直接篡改财务会计报告的数据,使财务会计报告不真实,借以误导、欺骗会计资料使用者的行为属于()。
账户的基本结构在会计实务中被形象地称为()账户。
对库存现金和应收账款进行清查时应采用的方法,下面说法正确的是()。
绝对数时间序列可以分为()。
担任单位会计机构负责人(会计主管人员)的,除取得会计从业资格证书外,还应当具备会计师以上专业技术职务资格或者从事会计工作2年以上经历。()
用类C+4语言表示二维数组A[9][10],其每个元素占2个字节,从首地址400开始,按行优先顺序存放,则元素A[8][5]的存储地址为()。
FTP提供了因特网上任意两台计算机相互传输文件的机制,因此,它是用户获得大量Internet资源的重要方法之一。()
随机试题
叙事医学是一种具有叙事能力的医学实践,而叙事能力是指能够吸收、解释并被疾病的故事所感动的能力。这种能力有助于临床医生在医疗活动中提升对患者的共情能力、职业精神、亲和力和自我行为的反思。叙事医学要求医生在临床决策过程中倾听病人的叙事,关注家属等社会关系人的叙
风机电气控制柜面板手/自动转换开关处于“手动”位时,风机只能通过控制柜启/停按钮现场控制,消防控制室远程手动和自动联动控制失效。()
患者女,56岁。高血压病史14年,口齿不清,口角歪斜,左侧肢体活动障碍3天就诊,目前最适合的检查是
某地食品药品监督管理局在日常监督检查中,在B药品批发企业的冰箱内发现该企业购进A药品生产企业生产的“人血清蛋白”99瓶,每瓶内包装标签载明“批准文号:国药准字S10970008,规格:蛋白液浓度20%,装量5g/瓶”;说明书中载明“批准文号:国药准字S10
某企业与从业人员订立的协议中规定:“如因员工个人原因造成工伤事故,本厂不承担任何责任。”该企业因此而承担的违反《安全生产法》的法律责任是()。
Ifyouhavehighbloodpressure,you’reingood【C1】______.Hypertensionaffects67millionAmericans,includingnearlytwo-third
下列关于网络的叙述中,错误的是
A、Practicinginafriendlyenvironment.B、Writingarticlesonrelevantsubjects.C、Watchingthevideosoffamousspeeches.D、Goi
WriteacompositionentitledTheIntensifiedPostgraduateEntranceExamination.Youshouldwriteatleast120wordsbutnomore
Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographerscompareandcontrastvariousplacesonthee
最新回复
(
0
)