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

admin2013-01-19 38

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

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

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

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

计算机

农村信用社招聘

一般来说，注册会计师最后形成的审计报告的类型为、、、四种。

综合业务系统各类表内业务的账务处理采用借贷记账法，实行“一记双讫”。()

大额支付系统的业务功能分为、、、。

为便于管理，“应收账款”、“应付账款”的明细账必须采用多栏式明细分类账格式。()

企业对于已经发出但不符合收入确认条件的商品，其成本应借记的科目是()。

下列各项不是会计凭证、会计账簿、会计报表相结合方式的称谓的是()。

直接篡改财务会计报告的数据，使财务会计报告不真实，借以误导、欺骗会计资料使用者的行为属于()。

简述我国《商业银行法》对存款人的保护性规定。

一个完整的计算机系统都包括哪些内容?计算机硬件系统又包括哪些内容?软件系统又包括哪些内容?

关于本国优先权，下列哪些说法是正确的?

男性，29岁。因心悸气促1天入院。既往有心脏病史。体检：心率170次／分，胸骨左缘第3肋间闻及4／6级收缩期杂音，伴震颤，P2亢进。此时应如何处理

根据《公司法》规定，有限责任公司设有监事会，其成员不得少于()人。

在细节测试中运用PPS抽样时，下列各项工作中，注册会计师无需实施的有()。

以下课外活动中不属于群众性活动的是()。

Thepublicmustbeabletounderstandthebasicsofsciencetomakeinformeddecisions.Perhapsthemostdramaticexampleofthe

Ifyousitalldayatanofficeandworryaboutitseffectonyourweightandhealth,takeafewbreaks.That’stheadvicefr

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

计算机

农村信用社招聘

一般来说，注册会计师最后形成的审计报告的类型为______、______、______、______四种。

综合业务系统各类表内业务的账务处理采用借贷记账法，实行“一记双讫”。()

大额支付系统的业务功能分为______、______、______、______。

为便于管理，“应收账款”、“应付账款”的明细账必须采用多栏式明细分类账格式。()

企业对于已经发出但不符合收入确认条件的商品，其成本应借记的科目是()。

下列各项不是会计凭证、会计账簿、会计报表相结合方式的称谓的是()。

直接篡改财务会计报告的数据，使财务会计报告不真实，借以误导、欺骗会计资料使用者的行为属于()。

简述我国《商业银行法》对存款人的保护性规定。

一个完整的计算机系统都包括哪些内容?计算机硬件系统又包括哪些内容?软件系统又包括哪些内容?

关于本国优先权，下列哪些说法是正确的?

男性，29岁。因心悸气促1天入院。既往有心脏病史。体检：心率170次／分，胸骨左缘第3肋间闻及4／6级收缩期杂音，伴震颤，P2亢进。此时应如何处理

根据《公司法》规定，有限责任公司设有监事会，其成员不得少于()人。

在细节测试中运用PPS抽样时，下列各项工作中，注册会计师无需实施的有()。

以下课外活动中不属于群众性活动的是()。

Thepublicmustbeabletounderstandthebasicsofsciencetomakeinformeddecisions.Perhapsthemostdramaticexampleofthe

Ifyousitalldayatanofficeandworryaboutitseffectonyourweightandhealth,takeafewbreaks.That’stheadvicefr

一般来说，注册会计师最后形成的审计报告的类型为、、、四种。

大额支付系统的业务功能分为、、、。