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

admin2013-12-19 59

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

计算机专业知识

事业单位考试

以下列举的各种情形，属于第二信号系统条件作用的是()。

根据课程内容的组织形式，可以把课程类型分为()。

2004年以来我国普通高中课程结构包含的三个层次是()。

小凡知道杯子可以用来喝水，却想不到杯子也可以用来压纸张。这种现象属于功能固着。()

在课程实施相互适应取向的视野中，教师的角色是课程变革方案主动的、积极的“消费者”。

关于班主任协调与其他科任教师关系的叙述正确的有()。

某企业本月应付职工薪酬情况如下：车间生产人员工资150000元，车间管理人员工资30000元，厂部行政管理人员工资60000元。那么，会计入员在核算应付职工薪酬时，应该计入管理费用()。

十六进制CD21表示为二进制是()。

现代计算机中采用二进制数制是因为二进制数的优点是（）。

下面不是UNIX／Linux操作系统的密码设置原则的是()。

患者，男性，65岁，慢性咳嗽史30余年。心电图如图3—1—6所示，提示

某女，25岁。患急性咽炎2日，症见咽痛、咽干、咽部红肿、口渴、微恶风、发热，舌边尖红、苔薄黄，脉浮数。证属外感风热，宜选用的成药是

在建筑场地设计标高确定的一般要求中，当无进车道时，一般室内地坪比室外地面高出0．45～0．60m，允许在()m的范围内变动。

外国投资者承诺用以后年度实现的利润进行再投资，即便计划用外商投资企业的利润进行再投资申请被国家有关部门批准，该再投资也不得享受再投资退税的待遇。()

()属于生物技术。

杜克(Duncker，1945)的蜡烛问题说明了()对问题解决的影响。

“项目”菜单的“运行文件”命令用于执行选定的文件，这些文件可以是()。

关系操作的特点是()操作。

已知三个字符为：a、X和5，按它们的．ASCII码值升序排序，结果是__________。