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

admin2013-12-19 76

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

选项 A、6
B、4
C、3
D、2

答案C

解析本题考查在特定情况下栈的深度。分别考虑各种情况，第一个出栈元素为e2，表明栈内还有元素e1，e2出栈前深度为2；第二个出栈元素为e4，栈内元素为e1和e3，e4出栈前深度为3；e3出栈后，剩余元素为e1，e3出栈前深度为2；e6出栈后，剩余元素为e1和e5，出栈前深度为3，故栈容易至少应该是3。

转载请注明原文地址:https://kaotiyun.com/show/Gval777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

弗洛伊德的人格理论认为自我遵循的原则是()。

在呈现某一事物时，交替变更它所存在的形式，使该事物的非本质特征不断变化，本质特征保持不变，以突出事物的本质特征，这种方式被称为()。

幼儿行为辅导技术主要是采取()的方法。

【2013年滨州市北海新区真题】不属于心理现象中的动力系统的是()。

鸿达公司相关资料如下：(1)2009年3月初会计科目的余额：(2)3月份发生如下业务：①收回应收账款40000元，款项已存入银行。②用银行存款15000元购入原材料(假定不考虑增值税)，原材料已验收入库。③用银行存款偿还短期借款20000

文件型病毒传染的对象主要是()类文件。

在路由器中，如果去往同一目的地有多条路由，则决定最佳路由的因素有()。

计算机病毒的检测方式有人工检测和()检测。

目前计算机用户接入Internet的主要方式有()。

电视传播的优势是()

居我国妇女恶性肿瘤首位的是

患者，男，55岁。进行性尿频、排尿困难1年。应首先考虑的是

下列选项中，属于证券登记结算公司法定职能的有()。I．证券账户、结算账户的设立和管理Ⅱ．证券的存管和过户Ⅲ．证券持有人名册登记及权益登记Ⅳ．证券交易所上市证券交易的清算、交收及相关管理

下列各句中，没有错别字的一项是()。

引起供给变动的因素是什么?它们是如何影响供给的?

访问Internet的方式有哪些?电子商务的含义是什么?如何分类?

WhendothepeoplecelebratetheValentine’sDay?PeoplecelebratetheValentine’sDayon______everyyear.

MyfavoriteT.V.show?"TheTwilightZone."I【B1】______liketheepisodecalled"ThePrinter’sDevil."It’saboutanewspapered