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

admin2014-07-18 57

问题设栈S和队列Q的初始状态为空，元素e₁，e₂，e₃，e₄，e₅和e₆依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e₂，e₄，e₃，e₆，e₅，e₁，则栈S的容量至少应该是( )。

选项 A、6
B、4
C、3
D、2

答案C

解析由于队列的性质，入队顺序和出队顺序是相同的。所以栈中元素的操作依次为：e₁入栈、e₂入栈、e₁出栈、e₃入栈、e₄入栈、e₄出栈、e₃出栈、e₅入栈、e₆入栈、e₆出栈、e₅出栈、e₁出栈。这期间栈中最多的数据是3个。

转载请注明原文地址:https://www.kaotiyun.com/show/k4xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试析19世纪60年代列强对华政策的变化原因。(北京大学2006年中国通史真题)

评析义和团运动失败的原因及其历史意义。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

晚清时期下列武装力量出现的先后顺序是

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

欧洲历史上第一部系统完备的法典是()。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

简述鸦片战争的三个阶段。

屋大维的权力达到顶峰是在获得了哪一称号之后?()

下面是关于目前流行的PC机主板的叙述：I．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI和AGP总线插槽Ⅳ．主板上通常包含IDE连接器其

轮船所带的燃料最多可用12h，驶出时顺水，速度是30km／h；返回时逆水，速度是顺水速度的。为保证能正常返航，这艘轮船最多可驶出()。

男．46岁，从1．8米高处摔下，右胸着地。体格检查：神清，呼吸34次／分，心率100次／分，血压130／75mmHg，右胸壁畸形，无伤口，出现反常呼吸，双肺呼吸音粗．无干湿啰音。身体其余部分无损伤。现场急救的最重要处理是

按照《建筑工程施工合同文本》，对于隐蔽工程()。

资产评估值的高低主要取决于()。

下列关于因果分析模型的说法，不正确的有()。

有如下程序：PrivateSubCommand1Click()DimiAsInteger,jAsInteger，sumAsIntegern=1Doj=1Dosum=sum+j：j=j+1Printj；LoopUn

Accordingtoarecentsurvey,morethan50%ofAmericansisconcerned(1)______aboutthegrowingrudenessintheU.S.Weassa

HowtoStudyEnglishinYourDream:theTheoryI.IntroductionA.ConnectionsamongEnglishstudy,【T1】【T1】B.Twor

Accordingtowhatyouhavejustsaid,amItounderstandthathisnewpost______noresponsibilitywithitatall?

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

计算机408

学硕统考专业

试析19世纪60年代列强对华政策的变化原因。(北京大学2006年中国通史真题)

评析义和团运动失败的原因及其历史意义。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

晚清时期下列武装力量出现的先后顺序是

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

欧洲历史上第一部系统完备的法典是()。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

简述鸦片战争的三个阶段。

屋大维的权力达到顶峰是在获得了哪一称号之后?()

下面是关于目前流行的PC机主板的叙述：I．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI和AGP总线插槽Ⅳ．主板上通常包含IDE连接器其

轮船所带的燃料最多可用12h，驶出时顺水，速度是30km／h；返回时逆水，速度是顺水速度的。为保证能正常返航，这艘轮船最多可驶出()。

男．46岁，从1．8米高处摔下，右胸着地。体格检查：神清，呼吸34次／分，心率100次／分，血压130／75mmHg，右胸壁畸形，无伤口，出现反常呼吸，双肺呼吸音粗．无干湿啰音。身体其余部分无损伤。现场急救的最重要处理是

按照《建筑工程施工合同文本》，对于隐蔽工程()。

资产评估值的高低主要取决于()。

下列关于因果分析模型的说法，不正确的有()。

有如下程序：PrivateSubCommand1Click()DimiAsInteger,jAsInteger，sumAsIntegern=1Doj=1Dosum=sum+j：j=j+1Printj；LoopUn

Accordingtoarecentsurvey,morethan50%ofAmericansisconcerned(1)______aboutthegrowingrudenessintheU.S.Weassa

HowtoStudyEnglishinYourDream:theTheoryI.IntroductionA.ConnectionsamongEnglishstudy,【T1】______【T1】______B.Twor

Accordingtowhatyouhavejustsaid,amItounderstandthathisnewpost______noresponsibilitywithitatall?

HowtoStudyEnglishinYourDream:theTheoryI.IntroductionA.ConnectionsamongEnglishstudy,【T1】【T1】B.Twor