首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈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
87
问题
设栈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
计算机专业知识
事业单位考试
相关试题推荐
常见的教学过程组织形式有()。
实验发现，人很难做到在左手画圆形的同时右手画正方形，这涉及()。
《事业单位人事管理条例》已经于2014年7月1日施行。作为我国第一部系统规范事业单位人事管理法规，该条例明确提出()。
用来调节和控制学习过程，保障信息加工过程有效进行的学习策略是()。
被誉为“中国17世纪的工艺百科全书”，系统科学总结了16世纪末、17世纪中叶的农业和手工业生产技术的著作是()。
贯彻理论联系实际原则的要求一般不包括()。
【2013年淄博市属文昌湖区真题】教育与生产力的关系叙述不正确的是()。
互联网中所有端系统和路由器都必须实现()协议。
Internet、Intranet、Extranet的主要不同点在于()。
简述对称密钥密码体制、非对称密钥密码体制的加密原理和各自的特点。
随机试题
醋制能降低毒性的药物是()(2004年第127题)
【背景资料】某写字楼工程，地下1层，地上10层。当主体结构已基本完成时，施工企业根据工程实际情况，调整了装修施工组织设计文件，编制了装饰工程施工进度网络计划如下图所示，经总监理工程师审核批准后组织实施。在工程过程中，发生了以下事件：
由膳食供给的蛋白质，只有其所含必需氨基酸的比例与人体蛋白质必需氨基酸的比例相一致，才能被充分利用。()
女性，56岁，发现右乳腺肿物近一年，逐渐长大，初始疑为良性肿瘤，未给予治疗。现肿物直径约为6cm，界限不清，较硬，表面有破溃，似与胸壁有粘连，溃疡周有结节状增生隆起，查右腋窝淋巴结肿大。此肿物可能是
患者，男，70岁。今日胸痛发作频繁。2小时前胸痛再次发作，含化硝酸甘油不能缓解。检查：血压90／60mmHg，心律不整。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是()
什么是注册计量师制度?注册计量师有哪些权利和义务?
袋中有a白b黑共a+b只球，现从中随机、不放回地一只一只地取球，直至袋中所剩之球同色为止，求袋中所剩之球全为白球的概率．
Europeslowlyrecovered,andtherestoftheworldmadeencouragingprogress.
Itmakesnodifferencetome_______Mr.Smithwillcomeornot.
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr
最新回复
(
0
)
