首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
51
问题
设栈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://www.kaotiyun.com/show/S3pc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
下列说法不正确的是()。
我国衡量银行收益合理性的监测指标包括()。
在证券投资中,通过随机选择足够数量的证券进行组合可以分散掉的风险是()。
下列有关无形资产的会计处理中,正确的是()。
下列财务指标中,属于效率指标的是()。
各种账务处理程序的主要区别在于()。
甲企业于2016年1月1日向银行借入一笔生产经营用短期借款,共计600000元,期限为9个月,年利率为5%。根据与银行签署的借款协议,该项借款的本金到期后一次归还;利息分月预提,按季支付。要求:编制甲企业9月末偿还借款本金及第三季度银行借款利息的会计
下列关于反洗钱叙述正确的有()。
计算机病毒具有隐蔽性、潜伏性、传播性、激发性和()。
计算机病毒是影响计算机安全的主要因素之一,目前已有数千种病毒,且新病毒层出不穷。下列有关计算机病毒的叙述正确的是()。
随机试题
关于雌、孕激素生物合成与代谢,以下哪项是错误的
关于血清总IgE测定不正确的是()
某患者一侧下颌骨磨牙区、下颌角及升支部渐进性膨大,按之有乒乓球感。X线片显示透明囊性阴影,呈多房性,房室大小极不一致,阴影边缘呈切迹状。如已确诊为成釉细胞瘤,为防止复发,其治疗原则为
某公司成立于2013年1月1日,2013年度实现的净利润为1000万元,分配现金股利550万元,提取盈余公积450万元(所提盈余公积均已指定用途)。2014年实现的净利润为900万元(不考虑计提法定盈余公积的因素)。2015年计划增加投资,所需资金为700
某企业出售—幢办公楼,该办公楼账面原价370万元,累计折旧115万元,未计提减值准备。出售取得价款360万元,发生清理费用10万元,支付营业税18万元。假定不考虑其他相关税费。企业出售该幢办公楼确认的净收益为()万元。
关于区教育局校办企业管理科更名的请示报告区委、区政府、区经委:经局务会议讨论通过,决定将局校办企业管理科更名为区校办工业总公司,原该科科长张同志任总经理。以上请求如无不当,请即批复。
基因治疗中目的基因的转移方法有
有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下:VT={0,1},Q={q0,q1,q2)δ定义为:δ(q0,0)=q1δ(q1,0)=q2δ(q2,
Ялюблютакихмальчиков,как____.
A、NewFashioninThailand.B、HowtoUseAir-conditionerWisely.C、ANewWaytoSaveEnergy.D、Air-conditionerinThailand.CWhat
最新回复
(
0
)