首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
2021-01-11
46
问题
设栈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/S3pc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
在上市公司杜邦财务分析体系中,最具有综合性的财务指标是()。
结账前,操作员应检查有关费用是否已提取、分摊。()
会计信息质量要求中,()是会计工作的基本要求。
下列选项中,不是自行开发会计软件优点的有()。
所有的计算机应用程序都有一个快捷方式。()
下列遗嘱形式中,不需要证人在场即为有效的是()。
国家在发展经济、教育和文化,保护资源与环境等方面发挥了重要作用,这体现了国家的()。
要约和承诺是()要经过的两个主要步骤。
在WindowsXP默认情况下,通过按Ctrl+Shift组合键,可在不同输入法间进行切换。()
下列四个不同数字表示的数中,数值最大的是()。
随机试题
什么是荧光探伤?
在CFC中,()对大气层中的臭氧层起破坏作用。
请问“实行保税”和“全额征收关税”含义和实行办法是什么?
甲公司为一家制造企业。2×17年4月1日,为降低采购成本,自乙公司一次购进了三套不同型号且有不同生产能力的设备X、Y和Z。甲公司以银行存款支付货款880000元、包装费20000元。X设备在安装过程中领用生产用原材料账面成本20000元(未计提存货跌价准备
【2015年广西.单选】有利于教育逐级普及的学制是()。
行政法规范在对行政关系加以调整后所形成的一种行政法上的权利义务关系即行政法律关系,下列不属于行政法律关系特征的一项是()。
5kg肥皂溶于300L水中后,以每分钟10L的速度向内注入清水,同时向外抽出混合均匀的肥皂水,问何时余下的肥皂水中只有1kg肥皂.
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
Youwillhearfivedifferentbusinesspeopletalkingaboutpartnerships,oneformofbusiness.Foreachextracttherearetwota
Enoughsleepisimportanttohealth.Theamountofsleep【C1】_______dependsontheageofthepersonandtheconditionsinwhich
最新回复
(
0
)