首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈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
58
问题
设栈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
计算机专业知识
事业单位考试
相关试题推荐
课堂教学中最简单和最常用的一种导人方法是()。
实验发现,人很难做到在左手画圆形的同时右手画正方形,这涉及()。
在古代,“道”和“德”是两个概念,道德二字合用,始于战国时期的()。
李克强在《政府工作报告》中指出,要依靠“双引擎”来推动发展,调速不减势,量增质更优,实现中国经济提质增效,其中“双引擎”是指()。
规定“完善教师培训制度、将教师培训经费列入政府预算,对中小学教师实行每五年一周期的全会员培训”的是()。
网络教育系统建设的重点和核心是()。
【2012年烟台市市直真题】中小学生旷课的,学校应当及时与其父母或其他监护人取得联系。()
操作系统对设备尽量提供各种不同的接口。()
typedefstructnode{intdata;structnode*next;}linknode*link;voidInsertsort(linkL){linkP,q,r,u;
将主存空闲区按地址顺序由小到大登记在空闲区表中,每次分配总是顺序查找空闲区表,此种分配算法是()。
随机试题
A.麻醉药品B.一类精神药品C.二类精神药品D.处方药E.非处方药专用处方保存三年备查的药品是
(2010年)百年一遇的洪水,是指()。
协调处理现场周围的保护工作是( )的义务。
计算单位工程的工程量应按( )计算。
秦先生目前在某咨询公司任项目经理,月薪税前1.5万人民币,按15%缴纳三险一金,年底约有税前15万元的奖金收入。秦太太是幼儿园教师,工作稳定,每月收入税后3500元。二人目前均为32岁,2005年结婚,2005年6月首付15万元,采用等额本息方式贷款购买了
导游人员在对儿童的接待中,下列说法正确的是()
包装策略主要包括()
税收是国家普遍采用的取得财政收人的形式,它与其他财政收入形式相比,具有()等形式特征。
Hisdogwas______byatrucklastnightanddiedimmediately.
Internetpiracyisdefinedas______.SalesofpiratedsoftwareovertheInternethasbeenencouragedbyallofthefollowingEX
最新回复
(
0
)