首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
23
问题
设栈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://jikaoti.com/ti/CD0QFFFM
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
关于实物投资和金融投资的区别,下列表述正确的有()。
资产负债表的作用有()。
在财产清查中发现盘亏一台设备,其账面原值为80000元,已提折旧20000元,则该企业记入“待处理财产损溢”账户的金额为()元。
案情:甲与乙分别出资60万元和240万元共同设立新雨开发有限公司(下称新雨公司),由乙任执行董事并负责公司经营管理,甲任监事。乙同时为其个人投资的东风有限责任公司(下称东风公司)的总经理,该公司欠白云公司货款50万元未还。乙与白云公司达成协议约定:若3个月
某地区进行可能影响环境的工程建设,在规划或其他活动之前,对其活动可能造成的周围地区环境影响进行调查、预测和评价,并提出防治环境污染和破坏的对策,以及制订相应方案。这在环境保护法的基本制度方面称为()。
居民甲在某商场购得1台“多功能食品加工机”,回家试用后发现该产品只有一种功能,遂向商场提出退货。商场答复:“该产品说明书未就其使用性能作明确说明,且产品本身无质量问题,所以顾客应向厂家索赔,商场概不负责。”对此,顾客应该怎么办?()
拆阅邮件或窃听公民电话等通讯内容的行为是侵犯公民()权利的行为。
在WindowsXP中,欲将整幅屏幕内容复制到剪贴板上,应使用_________键。
字长为6位的二进制无符号整数,其最大值是十进制数______。
第四代电子计算机主要元件为大规模、超大规模集成电路。()
随机试题
1985年得克萨斯州边境附近的大学,平均说来,流失了一大半以前每年可以招收到的墨西哥生源。教职员工宣称这种急剧下降是由于对国际和该州以外的学生的学费从每学分40美元上涨到120美元。如果正如教职员工评论的那样,以下哪一项,如果是可行的。为缓解招收的墨西哥学
特殊增感屏不包括
与单剂量缓控释片剂相比,缓控释胶囊剂的释放与吸收受食物和胃排空的影响较小。()
建设工程造价的计价特点有()。
加强税收调节属于财政实现()职能的手段。
假设某个国家2016-2020年GDP增长7.3%,资本存量增长6.6%,劳动力增长5.4%。如果资本在GDP增长中的份额为30%,劳动力为70%,则这一时期的技术进步率是()。
时代公司为一般纳税人工业企业,适用增值税税率为17%,发生下列有关固定资产的经济业务:(1)2006年3月初增加一项不需安装的固定资产用于生产部门,该项设备原值202000元,预计使用年限为10年,预计净残值为2000元,采用年限平均法计提折旧。至200
新课程改革对课堂组织提出的新要求包括哪些?
Facebookhasbeen【C1】______withfireandhasgotitsfingersburned,again.OnNovember29thAmerica’sFederalTradeCommission
计算机内存中是按字节编址的,现在有一地址范围是从A4000H到CBFFFH,那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存,至少需要(32)片。
最新回复
(
0
)