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

admin2018-10-11 48

问题设栈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/3Kal777K

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

相对于传统学术研究，教育行动研究的突出特点是()。

相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

【2013年淄博市属文昌湖区真题】在操作形式中，把模仿阶段习得的动作固定并一体化称为()。

【2013年济宁市市属真题】“相见时难别亦难，东风无力百花残”反映的情绪状态是()。

小学生有错误行为时，家长便限制他看动画片，不让其从事有趣的活动，属于()。

【2015年菏泽市真题】在教学过程中，素质教育强调的是()，而不是简单地获得结果。

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。

【2013年烟台龙口市真题】经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。

库房布置的主要任务是()

下列药物中，可用于治疗疝气腹痛的有

《处方药与非处方药分类管理办法(试行)》规定，处方药与非处方药分类的依据是

平原地区城市道路机动车最大纵坡宜控制在()以下，最小纵坡应大于或小于()，纵坡度小于()时，应采取其他排水措施。

根据《审计署关于内部审计工作的规定》，领导内部审计机构开展工作的应当是()。

甲、乙和丙同为某普通合伙企业的合伙人。甲欠丁人民币20万元，该债务与合伙企业无关，甲的自有财产不足清偿，(　　)。

当交易者预期某金融资产的市场价格将下跌时，可以采取的交易策略有()。

下列缴纳税款的方式中，符合法律规定的有()。

具有下列哪些情形之一的,走私，贩卖，运输，制造毒品犯罪,处15年有期徒刑，无期徒刑或死刑,并处没收财产:()。

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

计算机专业知识

事业单位考试

相对于传统学术研究，教育行动研究的突出特点是()。

相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

【2013年淄博市属文昌湖区真题】在操作形式中，把模仿阶段习得的动作固定并一体化称为()。

【2013年济宁市市属真题】“相见时难别亦难，东风无力百花残”反映的情绪状态是()。

小学生有错误行为时，家长便限制他看动画片，不让其从事有趣的活动，属于()。

【2015年菏泽市真题】在教学过程中，素质教育强调的是()，而不是简单地获得结果。

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。

【2013年烟台龙口市真题】经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。

库房布置的主要任务是()

下列药物中，可用于治疗疝气腹痛的有

《处方药与非处方药分类管理办法(试行)》规定，处方药与非处方药分类的依据是

平原地区城市道路机动车最大纵坡宜控制在()以下，最小纵坡应大于或小于()，纵坡度小于()时，应采取其他排水措施。

根据《审计署关于内部审计工作的规定》，领导内部审计机构开展工作的应当是()。

甲、乙和丙同为某普通合伙企业的合伙人。甲欠丁人民币20万元，该债务与合伙企业无关，甲的自有财产不足清偿，( )。

当交易者预期某金融资产的市场价格将下跌时，可以采取的交易策略有()。

下列缴纳税款的方式中，符合法律规定的有()。

具有下列哪些情形之一的,走私，贩卖，运输，制造毒品犯罪,处15年有期徒刑，无期徒刑或死刑,并处没收财产:()。

甲、乙和丙同为某普通合伙企业的合伙人。甲欠丁人民币20万元，该债务与合伙企业无关，甲的自有财产不足清偿，(　　)。