首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
38
问题
设栈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
计算机
农村信用社招聘
相关试题推荐
在财务管理目标中,每股收益最大化,是()的另一种表现方式。
企业在使用工资核算系统之前,应对企业的()进行整理、分类和编码。
会计凭证按核算程序和用途可划分为原始凭证和记账凭证。()
下列制度中不属于固定资产内部控制制度的是()。
M企业购入一台生产用设备并投入使用,设备价款45万元,进项税额7.65万元。M企业以银行存款支付35万元,余款以商业承兑汇票承付。对于该项经济业务的会计处理,正确的有()。
下列账户中,根据期末余额直接填列资产负债表项目数据的有()。
下列属于二手数据来源的有()。
担任单位会计机构负责人(会计主管人员)的,除取得会计从业资格证书外,还应当具备会计师以上专业技术职务资格或者从事会计工作2年以上经历。()
在字符串的匹配操作中,通配符________表示与零个或多个字符组成的字符串匹配。
在Word中,字符格式通常应用于()。
随机试题
男,41岁。因胃溃疡行胃部分切除术后半年,自觉饭后出现上腹饱胀不适、腹胀等消化不良现象,伴呕血1次,量少。体检上腹轻压痛,诊断为“急性胃炎”。此病的主要病因是
腹部反跳痛的发生机制是
对实际焦点的叙述,正确的是
A.活髓切断术B.直接盖髓术C.塑化治疗D.根管治疗E.间接盖髓术下列情况宜选用哪种治疗方法
老王,近期食欲不振,肝区不适,到某医院就诊。医生为他开列了多项检查,其中有肝脏B超、肝脏CT、肝脏磁共振等检查。此医疗处置违反哪项道德原则
房地产投资适合作为一种长期投资。关于其原因分析,错误的是()。
众数是指数据中________。
退役士兵待安排工作期间,安置地人民政府应当按照不低于()的标准,按月发给生活补助费。
以下不属于劳动法基本原则特点的是()。
根据最近的一项调查统计,在英国,有65%的新婚夫妇会在教堂里举行结婚仪式,大多数人死后也会有一个基督教式的葬礼,但平时只有20%,不到的人会很有规律性地固定去教堂做礼拜。难点是句子结构。整个句子有三个小句子,第二句子有个定语从句,而第三个句子中的less
最新回复
(
0
)