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

admin2013-12-19 58

问题设栈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)

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

计算机专业知识

事业单位考试

课堂教学中最简单和最常用的一种导人方法是()。

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

在古代，“道”和“德”是两个概念，道德二字合用，始于战国时期的()。

李克强在《政府工作报告》中指出，要依靠“双引擎”来推动发展，调速不减势，量增质更优，实现中国经济提质增效，其中“双引擎”是指()。

规定“完善教师培训制度、将教师培训经费列入政府预算，对中小学教师实行每五年一周期的全会员培训”的是()。

网络教育系统建设的重点和核心是()。

【2012年烟台市市直真题】中小学生旷课的，学校应当及时与其父母或其他监护人取得联系。()

操作系统对设备尽量提供各种不同的接口。()

typedefstructnode{intdata；structnodenext；}linknodelink；voidInsertsort(linkL){linkP，q，r，u；

将主存空闲区按地址顺序由小到大登记在空闲区表中，每次分配总是顺序查找空闲区表，此种分配算法是()。

A．麻醉药品B．一类精神药品C．二类精神药品D．处方药E．非处方药专用处方保存三年备查的药品是

(2010年)百年一遇的洪水，是指()。

协调处理现场周围的保护工作是(　　)的义务。

计算单位工程的工程量应按(　　)计算。

导游人员在对儿童的接待中，下列说法正确的是()

包装策略主要包括()

税收是国家普遍采用的取得财政收人的形式，它与其他财政收入形式相比，具有()等形式特征。

Hisdogwas______byatrucklastnightanddiedimmediately.

Internetpiracyisdefinedas______.SalesofpiratedsoftwareovertheInternethasbeenencouragedbyallofthefollowingEX

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

计算机专业知识

事业单位考试

课堂教学中最简单和最常用的一种导人方法是()。

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

在古代，“道”和“德”是两个概念，道德二字合用，始于战国时期的()。

李克强在《政府工作报告》中指出，要依靠“双引擎”来推动发展，调速不减势，量增质更优，实现中国经济提质增效，其中“双引擎”是指()。

规定“完善教师培训制度、将教师培训经费列入政府预算，对中小学教师实行每五年一周期的全会员培训”的是()。

网络教育系统建设的重点和核心是()。

【2012年烟台市市直真题】中小学生旷课的，学校应当及时与其父母或其他监护人取得联系。()

操作系统对设备尽量提供各种不同的接口。()

typedefstructnode{intdata；structnode*next；}linknode*link；voidInsertsort(linkL){linkP，q，r，u；

将主存空闲区按地址顺序由小到大登记在空闲区表中，每次分配总是顺序查找空闲区表，此种分配算法是()。

A．麻醉药品B．一类精神药品C．二类精神药品D．处方药E．非处方药专用处方保存三年备查的药品是

(2010年)百年一遇的洪水，是指()。

协调处理现场周围的保护工作是( )的义务。

计算单位工程的工程量应按( )计算。

导游人员在对儿童的接待中，下列说法正确的是()

包装策略主要包括()

税收是国家普遍采用的取得财政收人的形式，它与其他财政收入形式相比，具有()等形式特征。

Hisdogwas______byatrucklastnightanddiedimmediately.

Internetpiracyisdefinedas______.SalesofpiratedsoftwareovertheInternethasbeenencouragedbyallofthefollowingEX

typedefstructnode{intdata；structnodenext；}linknodelink；voidInsertsort(linkL){linkP，q，r，u；

协调处理现场周围的保护工作是(　　)的义务。

计算单位工程的工程量应按(　　)计算。