首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。
admin
2013-12-19
80
问题
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。
选项
A、6
B、4
C、3
D、2
答案
C
解析
本题考查在特定情况下栈的深度。分别考虑各种情况，第一个出栈元素为e2，表明栈内还有元素e1，e2出栈前深度为2；第二个出栈元素为e4，栈内元素为e1和e3，e4出栈前深度为3；e3出栈后，剩余元素为e1，e3出栈前深度为2；e6出栈后，剩余元素为e1和e5，出栈前深度为3，故栈容易至少应该是3。
转载请注明原文地址:https://kaotiyun.com/show/Gval777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
在德育过程中，教师充分利用学生的闪光点来克服他们的消极因素，这种教育方式遵循的原则是()。
以下列举的各种情形，属于第二信号系统条件作用的是()。
在某学段开始时对学生的知识水平、能力发展现状进行评价，以便更好地组织教学。这种评价方式是()。
布卢姆认识目标分类修订版把知识分为事实性知识、概念性知识、程序性知识和元认知知识四类。下列属于程序性知识的是()。
教师道德范畴，从广义上讲，是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴，就是反映教师个体道德行为和道德品质，以及道德评价、道德修养和道德教育等方面的概念，也可以看作教师道德范畴。
【2015年济南市市中区真题】德育过程是对学生知、情、意、行的培养和提高的过程，其实施程序是()。
教育与生产力的关系叙述不正确的是()。
某企业为增值税一般纳税企业，使用增值税为17％,2010年8月31日各类分账账户余额如下(单位：元)：假设该企业9月份仅发生下列经济业务：①收到投资者追加投资共计130000元，其中：50000元现金存入银行，全新设备一台价值80000元经交付
按计算机病毒的入侵途径可将计算机病毒分为()。
十六进制数2BA对应的十进制数是()。
随机试题
治理通货紧缩的政策包括()。Ⅰ．扩张性的财政政策Ⅱ．扩张性的货币政策Ⅲ．加快产业结构的调整Ⅳ．减少信贷资金投入
腹股沟斜疝与直疝的鉴别。
医技人员不认真履行职责。导致发生医疗事故或严重医疗差错的，医德考评结果应记为
A．焊件移位或变形B．焊件假焊C．焊件流焊D．焊件烧坏E．焊件焊缝有微孔在焊接过程中由于焊接的温度过高或焊接的时间过长，使焊料中部分熔点低的成分气化蒸发将造成
能力公司向道德公司定制了一批家具，双方在买卖合同中约定由能力公司签发一张3个月到期的商业承兑汇票抵付货款，道德公司在收到汇票后两个月内发货。能力公司于2017年4月6日向道德公司签发汇票，道德公司收到该汇票后于4月15日将其背书转让给了水平公司，并在票据
甲注册会计师是上市公司文华公司2005年年报审计的项目经理，在审计过程中，他向项目合伙人编写了重大会计审计问题汇报，请根据独立审计准则，代为判断其正确与否。
在一定的地质作用下，某些有用的矿物富集形成了矿产。读岩石圈物质循环示意图，回答下列问题。图示各相关地质作用中，能表示大理岩形成的是()。
对于有人口增长与技术进步的索洛模型Y=F(K，LE)，其中，总劳动L的增长率为n，劳动效率E的增长率为g。证明：(1)资本一产出比率是不变的。(2)资本和劳动各自赚取了一个经济收入中的不变份额。(3)资本总收入和劳动总收入都会
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes5-8onyouanswersheet,writeTRUE
A、No.Igotityesterday.B、Iwroteityesterday.C、Yes.Igotityesterday.D、Imailedityesterday.C
最新回复
(
0
)
