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

admin2017-04-10 22

问题设栈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://kaotiyun.com/show/YWpc777K

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

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

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

计算机

农村信用社招聘

企业财务关系中最为重要的是()。

某企业2013年4月1日开始自行建造一栋厂房，10月31日，工程达到预定可使用状态交付使用。2013年发生的下列经济业务中能增加厂房入账价值的有()。

所有的计算机应用程序都有一个快捷方式。()

存款类金融机构及其从业人员在接受非现场监管时，数据的提供一定要依据有关规定，注重真实性与准确性。出于场所实际，可以不必在完整性上多做考虑。()

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

计算机网络的资源共享功能包括、和共享。

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为___________。

（2021年聊城东阿）《中华人民共和国教育法》是教育的根本大法，其立法特点包括（）

慢性上腹痛，呕吐后缓解，可见于()

下列药物不属于补血药的是

下列费用不用计入商品住宅价格的是()。

施工企业定置管理的编制必须深入施工现场，展开调查研究使定置管理方案具有()、可行性和效用性。

在纪念党的十一届三中全会召开30周年大会上，胡锦涛指出，改革开放三十年来。我们党的全部理论和全部实践，归结起来就是创造性地探索和回答了

Whennextyear’scropofhigh-schoolgraduatesarriveatOxfordUniversityinthefallof2009,they’llbejoinedbyanewface

目前流行的台式PC机不宜通过机箱提供的标准接口(或总线)连接器是

AsDr.SamuelJohnsonsaidinadifferenteraaboutladiespreaching,thesurprisingthingaboutcomputerisnotthattheythink

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

计算机

农村信用社招聘

企业财务关系中最为重要的是()。

某企业2013年4月1日开始自行建造一栋厂房，10月31日，工程达到预定可使用状态交付使用。2013年发生的下列经济业务中能增加厂房入账价值的有()。

所有的计算机应用程序都有一个快捷方式。()

存款类金融机构及其从业人员在接受非现场监管时，数据的提供一定要依据有关规定，注重真实性与准确性。出于场所实际，可以不必在完整性上多做考虑。()

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

计算机网络的资源共享功能包括________、________和共享________。

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为___________。

（2021年聊城东阿）《中华人民共和国教育法》是教育的根本大法，其立法特点包括（）

慢性上腹痛，呕吐后缓解，可见于()

下列药物不属于补血药的是

下列费用不用计入商品住宅价格的是()。

施工企业定置管理的编制必须深入施工现场，展开调查研究使定置管理方案具有()、可行性和效用性。

在纪念党的十一届三中全会召开30周年大会上，胡锦涛指出，改革开放三十年来。我们党的全部理论和全部实践，归结起来就是创造性地探索和回答了

Whennextyear’scropofhigh-schoolgraduatesarriveatOxfordUniversityinthefallof2009,they’llbejoinedbyanewface

目前流行的台式PC机不宜通过机箱提供的标准接口(或总线)连接器是

AsDr.SamuelJohnsonsaidinadifferenteraaboutladiespreaching,thesurprisingthingaboutcomputerisnotthattheythink

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

计算机网络的资源共享功能包括、和共享。