首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
53
问题
设栈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
计算机
农村信用社招聘
相关试题推荐
下列因素中,影响资金结构的基本因素有()。
银行借款筹资的特点包括()。
农村合作金融机构的现行记账方法是资金收付记账法。()
“企业内部相互间关系的处理应以产权制度安排为基本依据”体现的原则是()。
()是会计法律法规体系的最高法律文件。
技术推算法适用于()。
下列()不是会计科目的设置原则。
简述增值税的含义及其特点。
甲、乙签订一份购销合同。甲以由银行承兑的汇票付款,在汇票的背书栏记载有“若乙不按期履行交货义务,则不享有票据权利”,乙又将此汇票背书转让给丙。下列对该票据有关问题的表述哪些是正确的?()
技术咨询合同的委托方采纳和实施了受托方作出的符合合同约定的咨询报告和意见后,对出现的风险,双方合同有约定的按照约定,双方合同没有约定的应当采取以下方式承担()。
随机试题
______attherailwaystationwhenitbegantorain.
检查腮腺区肿物时,哪种方法是错误的
A.6%B.30%C.8%D.20%根据《医疗机构药事管理规定》医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的
关于合同解除的表述,下列哪一选项是正确的?()
根据《中华人民共和国清洁生产促进法》,企业在进行技术改造过程中,应当采用能够达到()的污染防治技术。
国家对危险化学品经营销售实行()制度。未经许可,任何单位和个人不得经营销售危险化学品。
下列应税消费品中,准予扣除已纳消费税的有()。
(2012年)销售百分比法是预测企业未来融资需求的一种方法。下列关于应用销售百分比法的说法中,错误的是()。
一个人如果把自己仅仅依附于身外的事物,______是极其美好的事物,顺利时也许看不出他的内在空虚,缺乏根基,一旦起了风浪,例如社会动乱、事业挫折、亲人亡故、失恋,等等,就会______乃至精神崩溃。填入划横线部分最恰当的一项是()。
Whataretheygoingtodo?
最新回复
(
0
)