首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
22
问题
设栈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
计算机
农村信用社招聘
相关试题推荐
固定资产核算系统中,新增固定资产都是通过“初始数据录入”功能录入系统。()
区别不同税种的主要标志是()。
关于企业利润构成,下列表述不正确的是()。
下列各项中,不属于筹资活动产生的现金流量的是()。
下面关于局部清查的说法正确的是()。
资产负债表的作用有()。
下列属于通用凭证的是()。
甲企业于2016年1月1日向银行借入一笔生产经营用短期借款,共计600000元,期限为9个月,年利率为5%。根据与银行签署的借款协议,该项借款的本金到期后一次归还;利息分月预提,按季支付。要求:编制甲企业9月末偿还借款本金及第三季度银行借款利息的会计
下列各项中,属于可转换债券筹资特点的有()。
近年来,随着计算机应用的普及,网络犯罪现象从无到有,逐年递增,人民法院对于网络犯罪科以刑罚。这说明()。
随机试题
“居民事居民议,居民事居民办。”对此,请谈谈你的理解。
A.HBsAg阳性B.HBeAg阳性C.抗HBe阳性D.抗HBc阳性E.抗HBs阳性HBV复制活跃的标志是
A.二氧化钛B.甘油C.乙基香草醛D.对羟基苯甲酸酯类E.琼脂用作矫味剂的是()。
室内消火栓应设在明显、易于取用的地点,其栓口离地高度宜为()m,出水方向宜向下或与设置消火栓的墙面成90°角。
为了消除外部性对市场的影响,政府可以采取()。
企业购进货物发生的下列相关税金中,应计入相关资产成本的有()。
股份有限公司发行股票采取的方式有()。
有大小两个瓶,大瓶可以装水5千克,小瓶可装水1千克,现在有100千克水共装了52瓶。问大瓶和小瓶相差多少个?()。
阅读资料,回答下列问题。2018年,全国法人单位数量比2013年增长100%以上的行业门类有_______个。
Howcanlightandbrightcolorinfluencepeople?
最新回复
(
0
)