首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈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
25
问题
设栈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
计算机专业知识
事业单位考试
相关试题推荐
在教育实验研究中,自变量就是无需操作便会自然发生变化的那些变量。()
在气质类型体液说中,黏液质的性格特点有()。
淄博是全国重要的工业基地,工业体系涉及化工、医药、电子、轻工、冶金等35个主要工业领域。有关淄博产业发展,下列说法正确的是()。
2004年以来我国普通高中课程结构包含的三个层次是()。
【2014年威海市真题】连续性操作技能是由一系列连续动作组成。换言之,操作动作本身是连续性的,如()。
【2015年菏泽市真题】操作技能与心智技能相比具有()特点。
在德育过程中,教师充分利用学生的闪光点来克服他们的消极因素。这种教育方式遵循的原则是()。
自觉抵制有偿家教,不利用职务之便谋取私利,是教师职业道德规范中()的要求。
【2013年德州市市直真题】短时记忆的容量是()个组块。
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
随机试题
(2021年聊城莘县)课堂管理是教师为了完成教学任务,调控人际关系,调整教学环境,引导学习的一系列教学行为方式。()
所示的计算机常用软件适用于表格系统的管理。()
在个人住房贷款中,政策风险是非系统风险。
上海银行间同业拆放利率的特点有()。
市场营销的研究对象是以()为中心的企业市场营销活动及其规律。
()现象应根据儿童的包容需要的发展来解释。
关于出乎意料的夸张情境所引起的情绪状态,理解错误的是()
“寻求理解是行为的基本动机”是()的要旨。
我国在1991年建成第一条与国际互联网连接的专线,与斯坦福大学连接成功,实现者是中国科学院的
下列不包含滚动条的控件是
最新回复
(
0
)