首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
25
问题
设栈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
计算机
农村信用社招聘
相关试题推荐
小王担任会计后,从前任会计手中接过账簿,章证等。因为工作忙人手少,移交当时只有小王与前任会计两个人,小王数了一数账簿。章证,就放进了自己的铁皮柜。在以后的工作中发现少了一枚财务专用章,她记得当时移交时,前任会计没有给她,可是前任会计一口咬定移交给小王了,两
会计工作交接完毕后,不必在移交清单上签名或盖章的人是()。
企业在选择筹资渠道时,需要优先考虑的因素是()。
下列()不是会计科目的设置原则。
某公司购入一台需要安装的设备,增值税专用发票注明设备价款30万元,支付运费2万元,安装费用11万元,该固定资产成本为()万元。
下面有关票据背书问题的叙述,哪些是符合我国《票据法》的规定的?()
拆阅邮件或窃听公民电话等通讯内容的行为是侵犯公民()权利的行为。
简述计算机内部采用二进制的原因。
有哪些方法可以实现在Windows中复制、剪切、粘贴、移动和删除文件、文件夹?
字长为6位的二进制无符号整数,其最大值是十进制数______。
随机试题
AutoCAD中系统默认设置下,图形界限的左下角点为________。
车轮速度传感器在使用维修中应注意哪些事项?
孟浩然的《临洞庭湖赠张丞相》—诗中运用典故的句子
我国某进出口公司甲(卖方)与美国某贸易公司乙(买方)以CIF芝加哥条件签订了一份出口5000吨小麦的合同。货物由中国人民保险公司办理了海洋运输货物保险后按时由承运人天建国际海洋运输公司装船运输。因在海上遭遇暴风雨袭击,迟延四个星期到达目的港,并因船员的过失
如果从血中查出抗Sm抗体阳性,应考虑何病口腔溃疡如有细菌感染,以下措施正确的是
影响片剂成型的因素不包括
某公司20×6年度发生以下经营业务:(1)销售产品取得收入9000万元,销售成本为6500万元。(2)出租闲置仓库取得租金收入200万元。(3)全年发生管理费用1300万元(其中业务招待费56万元),销售费用500万元(含广告费320万元)。
斗拱是中国传统建筑特有的构件,起到的作用包括()。
目前,各城市的城管机构设置不尽相同,一般分为城建监察大队、城市管理局、城市管理行政执法局、城市管理委员会四种。由于城管工作实际是各自为政,没有一部专门的全国性法律来指导,各地方政府根据立法权限制定了一些地方性条例,但差异很大,难以系统化,并由此导致近年来各
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用(11)作为信息安全系统架构。
最新回复
(
0
)