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

admin2013-12-19 85

问题设栈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://www.kaotiyun.com/show/Gval777K

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

在教育发展过程中，针对传统教育中学校教育与儿童现实生活经验相割裂的问题，杜威提出的观点有()。

实验发现，人很难做到在左手画圆形的同时右手画正方形，这涉及()。

下列有关我国选举制度基本原则的论述正确的是()。

用来调节和控制学习过程，保障信息加工过程有效进行的学习策略是()。

【2012年枣庄市市中区真题】学生既是教育的对象，又是自我教育和发展的主体，其主体作用的最高表现形式为()。

structemployee{longhum；floatsalary；structemployeenext；}；intn；structemployeeCreate()

计算机指令一般包括操作码和地址码两部分，为分析并执行一条指令，下列说法中错误的是()。

具有降逆平喘、祛痰止咳之功效的方剂是

传染病的基本特征是

下列关于证据和举证责任的说法中正确的有：

应当先履行债务的当事人,有确切证据证明对方有下列情形()之一的,可以中止履行。

收货人为“大连化工进出口公司”。(　　)报检单的“目的地”栏应填报为大连。(　　)

下列关于浏览器中书签工具的作用说法正确的是()。

新县被誉为“红军的故乡”“将军的摇篮”，下列关于新县的描述正确的有()。

试述高中历史课程的评价方法。

受教育对公民来说，既是权利又是义务。()

试述应如何理解在保持经济适度快速增长的同时，把工作的着力点放在优化结构、提高经济增长的质量和效益上来。

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

计算机专业知识

事业单位考试

在教育发展过程中，针对传统教育中学校教育与儿童现实生活经验相割裂的问题，杜威提出的观点有()。

实验发现，人很难做到在左手画圆形的同时右手画正方形，这涉及()。

下列有关我国选举制度基本原则的论述正确的是()。

用来调节和控制学习过程，保障信息加工过程有效进行的学习策略是()。

【2012年枣庄市市中区真题】学生既是教育的对象，又是自我教育和发展的主体，其主体作用的最高表现形式为()。

structemployee{longhum；floatsalary；structemployee*next；}；intn；structemployee*Create()

计算机指令一般包括操作码和地址码两部分，为分析并执行一条指令，下列说法中错误的是()。

具有降逆平喘、祛痰止咳之功效的方剂是

传染病的基本特征是

下列关于证据和举证责任的说法中正确的有：

应当先履行债务的当事人,有确切证据证明对方有下列情形()之一的,可以中止履行。

收货人为“大连化工进出口公司”。( )报检单的“目的地”栏应填报为大连。( )

下列关于浏览器中书签工具的作用说法正确的是()。

新县被誉为“红军的故乡”“将军的摇篮”，下列关于新县的描述正确的有()。

试述高中历史课程的评价方法。

受教育对公民来说，既是权利又是义务。()

试述应如何理解在保持经济适度快速增长的同时，把工作的着力点放在优化结构、提高经济增长的质量和效益上来。

structemployee{longhum；floatsalary；structemployeenext；}；intn；structemployeeCreate()

收货人为“大连化工进出口公司”。(　　)报检单的“目的地”栏应填报为大连。(　　)