首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈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
40
问题
设栈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
计算机专业知识
事业单位考试
相关试题推荐
小学阶段课程设置的特点是()。
下列关于教育法律规范的说法,错误的是()。
【2014年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点,高中心理健康教育的目标细化后的年级目标分别是什么?
【2014年山东省属真题】下列属于操作技能的是()。
在德育过程中,教师充分利用学生的闪光点来克服他们的消极因素。这种教育方式遵循的原则是()。
自觉抵制有偿家教,不利用职务之便谋取私利,是教师职业道德规范中()的要求。
【2014年威海市真题】学生在重现有关知识时发生困难,或重现出来的知识不是解决当前课题所必须的,其原因可能有()。
【2013年济宁市市属真题】根据学习的定义,下列属于学习的有()。
若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。()
随机试题
假定企业生产甲产品,每批生产量为80件,所耗费的原材料资料如下表:要求:根据表中资料计算下列指标。(1)改进前生产每批产品所耗费的原材料总成本;(2)改进前生产单件产品所耗费的原材料成本;(3)改进前原材料利用率;(4)改进后原材料利用率;(
Ig超变区的氨基酸序列和构型Ig重链恒定区
以下行为中违反行政诉讼法及其司法解释的是?
2013年年末,假设某商业银行相关指标为:人民币流动性资产余额125亿元,流动性负债余额500亿元;人民币贷款余额4000亿元。其中,不良贷款余额为100亿元;提留的贷款损失准备为100亿元。该行不良贷款率为()。
根据社会保险法律制度的规定,职工出现的下列伤亡中,视同工伤的有()。(2015年)
根据我国民法规定,属于可撤销的民事行为的是()。
“烟雨楼台山外寺,画图城郭水中天”是()中的楹联。
在进行信息搜索时,一次可以使用多个关键词。()
Youwillhearfiveshortrecordings.Foreachrecording,decidewhatthespeakeristalkingabout.Writeoneletter(A-H)
America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY
最新回复
(
0
)