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

admin2021-01-11 21

问题设栈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://jikaoti.com/ti/CD0QFFFM

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

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

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

计算机

农村信用社招聘

以下反映企业盈利能力的指标是()。

以下活动纳入企业会计对象的是()。

资产、负债与所有者权益的平衡关系是企业资金运动处于相对静止状态下出现的，如果考虑收人、费用等动态要素，则资产与权益总额的平衡关系必然被破坏。()

账务处理程序是指()相结合的方式。

对会计软件进行升级的主要原因，不包括()。

在中国境内的外商投资企业，会计记录使用的文字符合规定的是()。

菜单是窗口顶端出现的一组_，它用层叠的_方式表现命令，逻辑性强。

显示工具栏，一般选择窗口中的_菜单的_命令。

构成存储器的最小单位是_，存储容量一般以为单位。

计算机病毒可通过各种可能的渠道，如软件、计算机网络去传染其他计算机。()

灵活制造系统简称【　　】

生化汤的作用为

国家施工质量验收规范是最低的质量标准要求。（）

《放射性废物的分类》(GB9133—1995)中规定，豁免废物是指()。

证券交易所的会员是指经国家有关部门批准设立、具有法人资格、依法可从事证券交易及相关业务并取得证券交易所会籍的境内证券公司和取得B股特别席位的境外证券经营机构。()

不良贷款指的是（）

下列各项中，体现实质重于形式这一会计信息质量要求的是()。

后定法的法律效力优于前定法的法律效力。()

简述“以教为主”“以学为主”“学教双主并重”的美术教学设计模式的主要区别。

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake(31)unfi

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

计算机

农村信用社招聘

以下反映企业盈利能力的指标是()。

以下活动纳入企业会计对象的是()。

资产、负债与所有者权益的平衡关系是企业资金运动处于相对静止状态下出现的，如果考虑收人、费用等动态要素，则资产与权益总额的平衡关系必然被破坏。()

账务处理程序是指()相结合的方式。

对会计软件进行升级的主要原因，不包括()。

在中国境内的外商投资企业，会计记录使用的文字符合规定的是()。

菜单是窗口顶端出现的一组_______，它用层叠的_______方式表现命令，逻辑性强。

显示工具栏，一般选择窗口中的_______菜单的_______命令。

构成存储器的最小单位是___________，存储容量一般以__________为单位。

计算机病毒可通过各种可能的渠道，如软件、计算机网络去传染其他计算机。()

灵活制造系统简称【 】

生化汤的作用为

国家施工质量验收规范是最低的质量标准要求。（）

《放射性废物的分类》(GB9133—1995)中规定，豁免废物是指()。

证券交易所的会员是指经国家有关部门批准设立、具有法人资格、依法可从事证券交易及相关业务并取得证券交易所会籍的境内证券公司和取得B股特别席位的境外证券经营机构。()

不良贷款指的是（）

下列各项中，体现实质重于形式这一会计信息质量要求的是()。

后定法的法律效力优于前定法的法律效力。()

简述“以教为主”“以学为主”“学教双主并重”的美术教学设计模式的主要区别。

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake(31)unfi

菜单是窗口顶端出现的一组_，它用层叠的_方式表现命令，逻辑性强。

显示工具栏，一般选择窗口中的_菜单的_命令。

构成存储器的最小单位是_，存储容量一般以为单位。

灵活制造系统简称【　　】