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

admin2013-12-19 30

问题设栈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年滨州市北海新区真题】不属于心理现象中的动力系统的是()。

依据奥苏伯尔的有意义的理论，学习材料的逻辑意义能确保产生有意义学习。()

程序化了的教材通过电子计算机来实现的，称为计算机辅助教学。程序教材的质量直接关系到学生学习的质量。

依据课程层级的不同，古德莱德提出了五种类型的课程。据此，由教育行政部门规定的课程方案和教材属于()。

要在Word文档中插入页眉和页脚，应选择（）菜单中的“页眉和页脚”命令。

既能祛风解表，炒炭又可止血的药物是()

小儿体格发育正常的主要鉴别指标是()

某高速公路上的一座跨越非通航河道的桥梁，洪水期有大漂浮物通过。该桥的计算水位为2．5m(大沽高程)，支座高度为0．20m，试问：该桥的梁底最小高程(m)，应为下列何项数值?

下列选项中，不属于流动资金贷款采用贷款人受托支付方式情形的是（）。

实现反射活动的神经结构称为()。

“创新”作为严格的经济学概念，特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是：

Itwasnotlongbeforeanotherdozenmencamecrowdingintotheroom,twoamongthem________head-to-toeinfullceremonialdress