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

admin2017-04-10 48

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

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

答案C

解析根据栈的性质(LIFO)得，e2出栈前，栈中存有e1和e2两个元素，e4出栈前，栈中存有e1、e3和e4 3个元素，e4和e3出栈以后，e5和e6入栈，栈中同样存在e1、e5和e6 3个元素，然后3个元素依次出栈，所以栈的容量至少应该为3。

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

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

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

计算机

农村信用社招聘

企业在使用工资核算系统之前，应对企业的()进行整理、分类和编码。

报表处理系统中，表元值的计算方法一般是用()来表示的。

能够作为记账凭证编制依据的必须是()的原始凭证和有关物料。

“企业内部相互间关系的处理应以产权制度安排为基本依据”体现的原则是()。

利害关系人提出被审计单位出资人出资不实且事后未补足的．人民法院可以将该出资人列为()参加诉讼。

简述违法的含义和构成条件。

()是审计人员为了行使审计职能、完成审计任务、达到审计目标所采取的方式、手段和技术的总称。

一封完整的电子邮件都有两个基本部分组成：和。

在对不带头结点的链队列做出队操作时，一般不会改变front指针的值。（）

在Internet中，主机的IP地址与域名的关系是()。

整体式向心滑动轴承装配时对轴套的检验除了测定圆度误差及尺寸外，还要检验轴套孔中心线对轴套端面的（）。

A．桶状胸B．扁平胸C．鸡胸D．漏斗胸E．肋骨串珠胸骨下部显著前凸，两侧肋骨凹陷，此种胸廓称为

据相关部门统计，中国2010年全年国内生产总值300000亿元，经济增长率为8．0％，这也是自2003年以来首次增长率低于9％，下列关于经济增长率的说法中正确的是()。

某基金会共有理事21人。一天，该基金会召集理事会会议，投票决定基金会在上海设立分支机构的议案。当天仅有17名理事到会。那么，至少需要()名理事投赞成票，设立分支机构的议案才可以通过。

A、 B、 C、 D、 A

安全电子邮件使用()协议。

用scanf("%d，%d"，&a，&b)输入数据时，下面输入法中，正确的是______。

Humanlikeanimalbehaviorhasastrikingeffect.Dogsandeatsbolsterourmoraleandmakeusfeelspecial,becausetheyofferu

A、Anapartmentoncampus.B、Anapartmentwithfurniture.C、Anapartmenttoherself.D、Anapartmentfarfromthetraffic.B女士说她希望

A、It’ssunny.B、Friday.C、Ilikeit.D、December9th.A本题是询问天气如何，B是星期几，D是日期，C与题意无关，而A是晴天，故选A。

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

计算机

农村信用社招聘

企业在使用工资核算系统之前，应对企业的()进行整理、分类和编码。

报表处理系统中，表元值的计算方法一般是用()来表示的。

能够作为记账凭证编制依据的必须是()的原始凭证和有关物料。

“企业内部相互间关系的处理应以产权制度安排为基本依据”体现的原则是()。

利害关系人提出被审计单位出资人出资不实且事后未补足的．人民法院可以将该出资人列为()参加诉讼。

简述违法的含义和构成条件。

()是审计人员为了行使审计职能、完成审计任务、达到审计目标所采取的方式、手段和技术的总称。

一封完整的电子邮件都有两个基本部分组成：________和________。

在对不带头结点的链队列做出队操作时，一般不会改变front指针的值。（）

在Internet中，主机的IP地址与域名的关系是()。

整体式向心滑动轴承装配时对轴套的检验除了测定圆度误差及尺寸外，还要检验轴套孔中心线对轴套端面的（）。

A．桶状胸B．扁平胸C．鸡胸D．漏斗胸E．肋骨串珠胸骨下部显著前凸，两侧肋骨凹陷，此种胸廓称为

据相关部门统计，中国2010年全年国内生产总值300000亿元，经济增长率为8．0％，这也是自2003年以来首次增长率低于9％，下列关于经济增长率的说法中正确的是()。

某基金会共有理事21人。一天，该基金会召集理事会会议，投票决定基金会在上海设立分支机构的议案。当天仅有17名理事到会。那么，至少需要()名理事投赞成票，设立分支机构的议案才可以通过。

A、 B、 C、 D、 A

安全电子邮件使用()协议。

用scanf("%d，%d"，&a，&b)输入数据时，下面输入法中，正确的是______。

Humanlikeanimalbehaviorhasastrikingeffect.Dogsandeatsbolsterourmoraleandmakeusfeelspecial,becausetheyofferu

A、Anapartmentoncampus.B、Anapartmentwithfurniture.C、Anapartmenttoherself.D、Anapartmentfarfromthetraffic.B女士说她希望

A、It’ssunny.B、Friday.C、Ilikeit.D、December9th.A本题是询问天气如何，B是星期几，D是日期，C与题意无关，而A是晴天，故选A。

一封完整的电子邮件都有两个基本部分组成：和。