首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
admin
2018-10-11
43
问题
设栈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
计算机专业知识
事业单位考试
相关试题推荐
狄尔泰的精神科学教育学或文化教育学,有别于其他教育学派的主要特点是()。
布鲁纳认为,无论我们选择何种学科,都务必使学生理解该学科的结构,以此建立的课程理论是()。
围绕一些重大社会问题、以解决实际问题的逻辑顺序为主线来组织教学内容的课程是核心课程。()
张老师在教小学生面积概念时,先让学生在比较桌面、教室地面、操场地面大小的基础上概括出面积的定义,即“面积就是平面图形或物体表面的大小”,再学习具体图形如三角形、圆形等的面积概念。按照奥苏伯尔的学习分类理论,这种教学设计中学生学习类型的转换是()。
不同的教学班,有不同的群体规范,不同的凝聚方式。对于已经形成了良好的学风和群体规范而且有较强凝聚力的班级,教师不宜采用的课堂管理方式是()。
德育过程的社会性、德育因素的广泛性和复杂性,以及青少年学生本身的可塑性等特点,决定了学生思想品德的形成和发展不可能是直线的,而是波浪式地曲折前进。()
陈老师是某班级的班主任,为做好学生的思想教育工作,陈老师探索出了一种新的工作方式,他将教育过程中发现的班级或个别同学存在的问题加以分析,总结,记在特设的“教师日记”薄上,动员班级的科任老师也积极参与到教师日记的撰写工作中,使科任老师与学生加深理解,再利用课
【2012年临沂市真题】在全体人口中,智力呈何种状态分布?()
【2014年威海市真题】学生在重现有关知识时发生困难,或重现出来的知识不是解决当前课题所必须的,其原因可能有()。
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
随机试题
患者男,65岁。因左髋关节疼痛伴活动受限1年半。患者曾于3年前跌伤致左股骨颈骨折,行切开复位内固定术后1年半痊愈并取出内固定。查体:左髋关节活动明显受限,托马斯征阳性。X线片示:左股骨头塌陷,头部变扁,边缘增生,关节间隙变窄。该患者最可能的诊断是
下列不属于移动AdHoc网络特点的是()
AmericanBlacksexperiencedarevolutionafter1945,arevolutioninexpectations.FollowingWorldWarⅡ,thesteadymovementto
关于血气分析标本的采集不正确的是()
由于出卖人原因,预售商品房自交付使用之日起()日,买受人仍未取得房屋权属证书的,除当事人另有约定外,出卖人应承担违约责任。
企业薪酬制度必须符合国家的法律,尤其要体现()。
下列情形中,属于旅游投诉不予受理的有()。
根据青少年社会工作的内容,针对青少年的生理、心理和社会发展需要,提供社会资源,协助正常发展而设计的服务属于()社会工作服务。
设x是整型变量,与函数Ilffx>0,-X,x)有相同结果的代数式是
Lifeasawomaninthecolonial(殖民的)Americaseemsquitedifferentfromitistoday.Womenwereconsideredinferiortomen,af
最新回复
(
0
)