首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。
admin
2013-12-19
41
问题
设栈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
计算机专业知识
事业单位考试
相关试题推荐
自卑对学生的成长和发展影响特别大，消除自卑感常用的方法包括()。
“这世上怎么就有这种人啊，她真当自己就是全世界的中心。照顾她还成了我们的义务，天经地义的了。竟然还会有那样的家长!我当寝室长都快当得崩溃了!”面对采访，某大学一个女生寝室长齐香萌(化名)同学忍不住激愤控诉。她抱怨，原本想为寝室多承担一些责任而选择
请从下列选项中选择一种最合理、最合乎逻辑的事件排列顺序。()①在足球及踢足球的人看来，这狂热维持在一个适度的度内是最好的②要狂热的人们去具备理性，基本上是不可能的任务③足球就是这么贱，它一面需要这狂热的球迷，一面又害怕那球迷过于狂热，再抱怨
布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的结构，以此建立的课程理论是()。
媒体教育技术的主体是()。
“情急生智”所描述的情绪状态是()。
【2012年烟台市市直真题】儿童以具体形象思维为主，逐步过渡到以抽象逻辑思维为主的关键年龄大约在()。
2009年3月，由发起人彭曦发起注册成立华阳实业有限责任公司。3月份，华阳公司发生如下经济业务：(假定不考虑有关税费因素。)(1)3月1日，彭曦投资900000元作为该公司的注册资本(注册资本已存入其开户银行××市建设银行)，并到当地工商局领取
当一张表格超过一页时，通常要在第二页的续表中添加表格的标题行，下列做法中以实现该操作的是（）。
使用浏览器访问某大学Web网站主页时，不可能使用的协议是()。
随机试题
Doesitalwaysmatterifthe"realworld"isnotbeingpractisedintheclassroom?Whyorwhynot?
最能体现太平天国社会理想的纲领性文件时()
A．丙米嗪B．吗氯贝胺C．西酞普兰D．米氮平E．度洛西汀选择性5—羟色胺再摄取抑制剂
按照我国的宪法监督制度，全国人大常委会对于国务院制定的同宪法相抵触的行政法规、决定和命令有权()。
[2010年第85题]设计单位超越其资质等级或以其他单位名义承揽建筑设计业务的，除责令停止违法行为、没收违法所得外，还要处合同约定设计费多少倍的罚款?
甲公司为增强营运能力，决定新建一艘大型船舶，所需资金通过发行可转换公司债券筹集。发生的相关交易资料如下：(1)2010年1月1日，甲公司经批准按面值发行5年期到期一次还本、分期付息、票面年利率为6％的可转换公司债券5000万元，不考虑发行费用，款项于当日收
以下错误不能通过试算平衡查找的有()。
苏某(女)是某医学院三年级的学生,在医院实习期间,受朋友之托,为楚某(女)作节育复通手术。因缺乏临床经验,对突然发生的大出血束手无策,致使楚某因失血过多而死亡。苏某的行为构成()。
下列叙述中错误的是()。
如果字段内容为声音文件，则该字段的数据类型应定义为
最新回复
(
0
)
