首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈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
42
问题
设栈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://www.kaotiyun.com/show/3Kal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
小学生学习兴趣的特点包括()。
在教育实验研究中,自变量就是无需操作便会自然发生变化的那些变量。()
围绕一些重大社会问题、以解决实际问题的逻辑顺序为主线来组织教学内容的课程是核心课程。()
教师根据学生的学习基础、心理发展特点因材施教,其目的是为了让()得到发展。
【2013年山东省属真题】根据心理学常识,下列说法错误的是()。
在德育过程中,教师充分利用学生的闪光点来克服他们的消极因素。这种教育方式遵循的原则是()。
【2012年临沂市真题】在全体人口中,智力呈何种状态分布?()
【2012年临沂市真题】人们在解决问题的过程中,发现问题的当前状态与目标状态的差别,并应用于算子来缩小这种差别,以逐步接近和达到目标状态,这种启发策略是()。
【2013年德州市市直真题】短时记忆的容量是()个组块。
金明小时候总是生病,常影响功课,但学习成绩还不错。可是同学们都说他有传染病,这样一来,全班同学都躲着他。在这种气氛中,他形成了严重的厌学情绪,学习成绩也成了班上比较差的。厌学是由于人为因素所造成的儿童()上的失调状态。
随机试题
防腐保温管的补口处涂刷底漆,只需给管表面涂漆。
东亚飞蝗的大发生在种群数量变动中属于
A.1~2天B.2~3天C.7~10天D.2~3周E.4~8周败血症患者需在体温正常几天后停止使用抗生素
生活垃圾填埋场应设在()。
政府对建设工程施工质量监督的职能主要有()。
惠达公司采用科目汇总表账务处理程序,并采取全月一次汇总的方法编制科目汇总表。2010年7月,惠达公司根据所有记账凭证编制的科目汇总表如下(金额单位:元):要求:根据上述材料,回答以下问题:下列表述中正确的有()。
下列关于让渡企业资产使用权的说法中,不正确的是()。
在Word97编辑状态下,利用“格式刷”按钮
Itislogicalthatadetailedlearningofplantsandtheirpropertiesmustbeextremelyancient.Ourdirectcontactwithplants
Areyoualwayssureyouknowwhatpeoplemeanwhentheytrytodescribetheirfeelingstoyou?Weusebothwordsandgesturesto
最新回复
(
0
)