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

admin2017-04-10 44

问题设栈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的容量至少应该是( )。

计算机

农村信用社招聘

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

收入是企业在销售商品、提供劳务费、让渡资产使用权等日常活动中所形成的经济利益的总流入，它包括为第三方或客户代收的款项。()

固定资产核算系统中，新增固定资产都是通过“初始数据录入”功能录入系统。()

下列选项中，()不是反映留存收益的账户。

将备份的数据使用会计软件恢复到计算机硬盘上的过程称为数据还原。()

简述增值税的含义及其特点。

合伙企业的下列事务哪些必须经全体合伙人同意才能作出决定?()

下列关于反洗钱叙述正确的有()。

域名系统(DNS)是一个分布式数据库系统，它由、和域名空间组成。

用类C+4语言表示二维数组A[9][10]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8][5]的存储地址为（）。

前噬菌体是指

清华大学法学院本科生贾某于寒假期间在方正电子图书网站上通过信用卡付费1元阅读了《商法学》一书，耗时2小时，对于贾某的行为，下列选项中说法正确的是哪一项?

认证机构对获证企业质量体系发生不符合认证要求情况时采取的警告措施是()。

社会营销观念强调正确处理()诸方面的关系，统筹兼顾，求得它们之间的和谐与平衡。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

Whyshouldanyonebuythelatestvolumeintheever-expandingDictionaryofNationalBiography?Idonotmeanthatitisbad,as

A、tolearntokeeptherulesB、tolearnwhatitisliketoloseC、tolearnhowtowinorlosegracefullyD、tolearnhowtowino

Therearenoguaranteesastowhatlifewillbelikemidwaythroughthe21thcentury,buttherearescientificinitiativeswhich

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

计算机

农村信用社招聘

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

收入是企业在销售商品、提供劳务费、让渡资产使用权等日常活动中所形成的经济利益的总流入，它包括为第三方或客户代收的款项。()

固定资产核算系统中，新增固定资产都是通过“初始数据录入”功能录入系统。()

下列选项中，()不是反映留存收益的账户。

将备份的数据使用会计软件恢复到计算机硬盘上的过程称为数据还原。()

简述增值税的含义及其特点。

合伙企业的下列事务哪些必须经全体合伙人同意才能作出决定?()

下列关于反洗钱叙述正确的有()。

域名系统(DNS)是一个分布式数据库系统，它由________、________和域名空间组成。

用类C+4语言表示二维数组A[9][10]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8][5]的存储地址为（）。

前噬菌体是指

清华大学法学院本科生贾某于寒假期间在方正电子图书网站上通过信用卡付费1元阅读了《商法学》一书，耗时2小时，对于贾某的行为，下列选项中说法正确的是哪一项?

认证机构对获证企业质量体系发生不符合认证要求情况时采取的警告措施是()。

社会营销观念强调正确处理()诸方面的关系，统筹兼顾，求得它们之间的和谐与平衡。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

Whyshouldanyonebuythelatestvolumeintheever-expandingDictionaryofNationalBiography?Idonotmeanthatitisbad,as

A、tolearntokeeptherulesB、tolearnwhatitisliketoloseC、tolearnhowtowinorlosegracefullyD、tolearnhowtowino

Therearenoguaranteesastowhatlifewillbelikemidwaythroughthe21thcentury,buttherearescientificinitiativeswhich

域名系统(DNS)是一个分布式数据库系统，它由、和域名空间组成。