首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、s5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、s5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
admin
2009-05-20
72
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、s5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
选项
答案
大于3
解析
栈的操作原则”后进先出”,队列的操作原则”先进后山”。出队列顺序即为入队列顺序,而入队列顺序也就是出栈顺序是:e2、 e4、e3、e6、e5、e1。为得到出栈J顷序为e2、 e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈,e2出栈。(进栈后有e1、e2,出栈后仅有e1) e3、e4进栈,e4、e3出栈。(进栈后有 e1、e3、s4,出栈后仅有e1) e5、e6进栈, e5、c6、e1出栈(进栈后有e1、e5、e6,出栈后为空)。
转载请注明原文地址:https://kaotiyun.com/show/Xf5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是()。
已知函数FA调用函数FB,若要把这两个函数定义在同一个文件中,则()。
若有以下程序:#includeusingnamespacestd;classTestClass{public:voidwho(){cout
下列符号中,正确的C++标识符是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,通过把类Distance定义为类Point的友元类,来实现计算两点之间距离的功能。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)把类CDistance定义为类CPoi
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下列for循环的循环体执行次数为()。for(inti(0),j(10);i=j=4;i++j--)
模板对类型的参数化提供了很好的支持,因此()。
负责数据库中查询操作的数据库语言是()。
随机试题
张琴与李东于1967年结婚,婚后李东继承了父亲遗留下的8间房。其后,二人先后生下儿子李军、女儿李萍。李军于2007年去世,留下其妻刘韵和女儿李可,李萍也嫁与他人。李东于2012年去世,就如何分配这8间房,家庭内部发生纠纷。问:如果你是法官,你将如何处
可引起高血钾的因素有
在煮沸消毒血管钳、镊子时,为增强杀菌作用并能去污防锈,可加入
A.ZC+4位年号+4位顺序号B.SC+4位年号+4位顺序号C.BH+4位年号+4位顺序号D.BJ+4位年号+4位顺序号根据《药品注册管理办法》,在境内分包装从美国进口的化学药品,其注册证证号的格式应为()。
女性,20岁,头皮帽状腱膜下血肿,血肿过大,不能短期吸收,此时应
1.“5+2,白+黑”“星期六保证不休息,星期天不保证休息”……在基层调研,问起基层干部的工作与生活,这些情况常被提及。然而另一方面,网上有些声音认为,基层干部过得很清闲,刷刷手机、看看报纸一天就过去了。“不排除有个别地方的干部过得比较轻松,但你要问我个人
()是银行间所进行的票据转让。
Oceanographyhasbeendefinedastheapplicationofallsciencestothestudyofthesea.Beforethenineteenthcentury,sci
Interviewer:HowlongdidyouliveintheStates?Interviewee:Iwastherefortwoyears,inNewYork,andIenjoyedittremendo
A、FlytoFrance.B、Meethisparentsattheairport.C、Preparethedecorationbyhimself.D、Gotoaparty.C
最新回复
(
0
)