设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

admin2013-12-19 37

问题设栈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://jikaoti.com/ti/y9U3FFFM

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

计算机专业知识

事业单位考试

在智力技能形成的过程中，依据智力活动的实践模式，以展开的、外显的方式付诸实施的阶段是()。

在指导学生面试时，教师非常重视训练学生进入面试考场时的仪态、仪表、眼神、与面试官打招呼等细节，以期给面试官留下好印象，这是充分利用了()。

十八届三中全会决定在论述深化教育领域综合改革时，针对两个具体领域的教育问题提出了改进目标。这两个领域是()。

【2015年山东省属真题】李天升入初中后学业成绩“屡战屡败”，他表现的一点也不在乎，经常说“我就破罐子破摔了““听天由命吧”一类的话，李天的状态被称为()。

建立堡垒主机的一般原则()。

在端到端之间提供可靠数据传输的是计算机网络体系结构中的()。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是()。

为了防治计算机病毒，必须备有常用的杀毒软件。（）

下面不是UNIX／Linux操作系统的密码设置原则的是()。

对酒当歌，人生几何。

人体组织声衰减的主要因素是

超声回弹测强曲线应优选()。

施工质量检查的内容不包括(　　)。

下列关于工程预付款的表述，正确的是()。

上海证券交易所实行全面指定交易制度后，红利的领取不再挂牌。(　　)

反映一个国家经济是否具有活力的基本指标是()。

甲企业与乙企业签订了一份再生原料买卖合同，由乙企业向甲企业供货30吨，合同总价款20万元。双方依约全部履行完义务后，乙企业提供的再生原料被查出属于非法进口的洋垃圾。关于该合同的说法，错误的有()。

下列类型中，不适用于数值常量类型的是______。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

计算机专业知识

事业单位考试

在智力技能形成的过程中，依据智力活动的实践模式，以展开的、外显的方式付诸实施的阶段是()。

在指导学生面试时，教师非常重视训练学生进入面试考场时的仪态、仪表、眼神、与面试官打招呼等细节，以期给面试官留下好印象，这是充分利用了()。

十八届三中全会决定在论述深化教育领域综合改革时，针对两个具体领域的教育问题提出了改进目标。这两个领域是()。

【2015年山东省属真题】李天升入初中后学业成绩“屡战屡败”，他表现的一点也不在乎，经常说“我就破罐子破摔了““听天由命吧”一类的话，李天的状态被称为()。

建立堡垒主机的一般原则()。

在端到端之间提供可靠数据传输的是计算机网络体系结构中的()。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是()。

为了防治计算机病毒，必须备有常用的杀毒软件。（）

下面不是UNIX／Linux操作系统的密码设置原则的是()。

对酒当歌，人生几何。

人体组织声衰减的主要因素是

超声回弹测强曲线应优选()。

施工质量检查的内容不包括( )。

下列关于工程预付款的表述，正确的是()。

上海证券交易所实行全面指定交易制度后，红利的领取不再挂牌。( )

反映一个国家经济是否具有活力的基本指标是()。

甲企业与乙企业签订了一份再生原料买卖合同，由乙企业向甲企业供货30吨，合同总价款20万元。双方依约全部履行完义务后，乙企业提供的再生原料被查出属于非法进口的洋垃圾。关于该合同的说法，错误的有()。

下列类型中，不适用于数值常量类型的是______。

施工质量检查的内容不包括(　　)。

上海证券交易所实行全面指定交易制度后，红利的领取不再挂牌。(　　)