首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈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
38
问题
设栈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年临沂市真题】在全体人口中,智力呈何种状态分布?()
【2015年菏泽市真题】看书时,用红色笔划出重点,便于阅读是利用知觉的哪种特性?()
【2013年德州市市直真题】短时记忆的容量是()个组块。
随机试题
下列关于显示器的说法错误的是()。
下列各项中,关于税务师职业道德的表述中,正确的有()。
等额本息还款法的个人贷款,每月还款额中,()。
下列选项中,属于简式权益变动报告书包括的内容有()。
某公办幼儿园园长在招生工作中徇私舞弊,尚未构成犯罪。依据《中华人民共和国教育法》的相关规定,对于该园长()。
据说库伦旗是安代舞之乡,具有悠久的安代舞文化历史,根据此现实,当地某中学开设安代舞课程,该课属于()。
根据我国宪法和法律,下列选项哪一个是正确的?()
小区内王女士心爱的宠物狗死了,打算将狗埋在小区的绿化带中,邻居李先生路过此处看到后便去制止,双方因此发生争执,围观的居民也纷纷指责王女士。如果你是小区物业的工作人员,你该怎么办?
美国的知识分子——2006年英译汉及详解IsittruethattheAmericanintellectualisrejectedandconsideredofnoaccountinhissociety?Iamgo
IntheUKthereareavarietyofrailcompaniesoperating.Asaresult,ifyouaregoingforalongjourneyacrossthecountry,
最新回复
(
0
)