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

admin2013-01-19 49

问题设栈S和队列O的初始状体为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列O，若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/95Zc777K

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

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

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

计算机

农村信用社招聘

关于审计风险及其各要素的下列说法中，不正确的是()。

电子联行往来

存放同业款项的管理必须坚持哪些原则?

注册会计师未取得年末会计报表时需要对重要性水平作出初步判断，注册会计师应根据()确定会计报表层次的重要性水平。

按照会计谨慎性原则，企业应该对符合条件的应收账款计提坏账准备。“坏账准备”账户的贷方反映的有()。

记账凭证填制完经济业务事项后，如有空行，应当自金额栏最后一笔金额数字下的空行处至合计数上的空行处划线注销。()

某企业技术科管理人员到外地学习，I临行时预借差旅费1500元，回来后报销时，差旅费报销合计1200元，资料费100元，交回现金300元，则贷方科目应为()。

在Excel2003中，工作表中最大的单元地址为_，最小的单元地址为__。（）

按或组合键，可以切换到最近打开的程序或文档。

在WindowsXP中，要了解已安装的组件，可从“控制面板”中运行“添加／删除程序”，打开“添加／删除程序”属性对话框，然后从它的“______”标签中得到相关信息。

为了保证行政组织的有序化，必须坚持行政发展的()

患者，男性，29岁，手部多发刀割伤后4小时，下列有关描述正确的是

咨询单位实现其发展战略的首要环节是()，承揽与本单位的业务范围和能力相适应的工程项目。

为KPI设定工作产出时，应当遵守()的原则。

下列是我国农村和城市每一名全国人大代表所代表的人口数比例变化表。这反映的实质问题是()

我国贯彻宗教信仰自由政策，依法加强对宗教事务的管理，主要目的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

Accordingtothespeaker,whoisinneedoftheirhelp?

A、Theyhaveoverwhelmingadvantages.B、Theyaresoldinverylowprices.C、Theyarethesymbolofpeople’sstatus.D、Theymeetc

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

计算机

农村信用社招聘

关于审计风险及其各要素的下列说法中，不正确的是()。

电子联行往来

存放同业款项的管理必须坚持哪些原则?

注册会计师未取得年末会计报表时需要对重要性水平作出初步判断，注册会计师应根据()确定会计报表层次的重要性水平。

按照会计谨慎性原则，企业应该对符合条件的应收账款计提坏账准备。“坏账准备”账户的贷方反映的有()。

记账凭证填制完经济业务事项后，如有空行，应当自金额栏最后一笔金额数字下的空行处至合计数上的空行处划线注销。()

某企业技术科管理人员到外地学习，I临行时预借差旅费1500元，回来后报销时，差旅费报销合计1200元，资料费100元，交回现金300元，则贷方科目应为()。

在Excel2003中，工作表中最大的单元地址为_______，最小的单元地址为________。（）

按______或______组合键，可以切换到最近打开的程序或文档。

在WindowsXP中，要了解已安装的组件，可从“控制面板”中运行“添加／删除程序”，打开“添加／删除程序”属性对话框，然后从它的“______”标签中得到相关信息。

为了保证行政组织的有序化，必须坚持行政发展的()

患者，男性，29岁，手部多发刀割伤后4小时，下列有关描述正确的是

咨询单位实现其发展战略的首要环节是()，承揽与本单位的业务范围和能力相适应的工程项目。

为KPI设定工作产出时，应当遵守()的原则。

下列是我国农村和城市每一名全国人大代表所代表的人口数比例变化表。这反映的实质问题是()

我国贯彻宗教信仰自由政策，依法加强对宗教事务的管理，主要目的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

Accordingtothespeaker,whoisinneedoftheirhelp?

A、Theyhaveoverwhelmingadvantages.B、Theyaresoldinverylowprices.C、Theyarethesymbolofpeople’sstatus.D、Theymeetc

在Excel2003中，工作表中最大的单元地址为_，最小的单元地址为__。（）

按或组合键，可以切换到最近打开的程序或文档。