首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈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
69
问题
设栈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
计算机专业知识
事业单位考试
相关试题推荐
以个人好恶、兴趣爱好为联系纽带，具有强烈情感色彩的群体是()。
教学手段就是教学活动中师生互动传递信息的方式或工具设备。以下属于传统教学手段的有()。
在指导学生面试时，教师非常重视训练学生进入面试考场时的仪态、仪表、眼神、与面试官打招呼等细节，以期给面试官留下好印象，这是充分利用了()。
自卑对学生的成长和发展影响特别大，消除自卑感常用的方法包括()。
一个实际身高为180厘米的人，距离观察者分别为3米、5米、15米时，观察者都觉得这个人的大小是不变的。这是由于知觉具有()。
8岁的李林，尽管他的协调能力很差，但从表面看是一个喜欢运动、非常快乐的孩子，然而他干什么都是三分钟热度，上课总走神，学习成绩差，对于家长和老师的话充耳不闻，讨厌学习，在活动中表现霸道，几乎每天都被老师批评，许多孩子也不愿意和他一起玩。韦克斯勒儿童智力测试的
【2012年枣庄市市中区真题】学生既是教育的对象，又是自我教育和发展的主体，其主体作用的最高表现形式为()。
【2015年济南市真题】将一门学科的内容按照逻辑体系组织起来，前后内容基本不重复。体现的课程组织形式是()。
教师道德范畴，从广义上讲，是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴，就是反映教师个体道德行为和道德品质，以及道德评价、道德修养和道德教育等方面的概念，也可以看作教师道德范畴。
在Word中可以制作表格，一个表格由多个单元格组成，在表格中按()可以移到前一个单元格。
随机试题
流程图
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
若f(x)=e－x，则∫01f’(2x)dx=_____·
初产妇，26岁，停经39周，无明显诱因出现阴道流液半小时入院。入院后处理错误的是
患者，50岁，早上晨练时摔倒，意识丧失。恰巧被早上上班的王护士碰上。王护士知道只有准确的判断是否心跳呼吸骤停后，才能执行心肺复苏。胸外心脏按压与人工呼吸比率是
唐代大文学家韩愈登上华山时，面对万丈深渊，不知所措，失声痛哭，并写下遗书投于崖下，至今还立有“韩退之投书处”的石刻是()。[2012年上海真题]
与课堂教学相比，课外、校外教育更有利于()。
证明：对任意的χ，y∈R且χ≠y，有
Internetuseappearstocauseadropinpsychologicalhealth,accordingtoresearchatCarnegieMellonUniversity.Evenpeop
IntheUnitedStatesthereareanestimated10millionproblemdrinkers.OfficialUnitedStatesstatisticsindicatethatin1996
最新回复
(
0
)
