首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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-03-01
93
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
选项
答案
大于3
解析
栈的操作原则“后进先出”,队列的操作原则“先进后出”。出队列顺序即为入队列顺序,而入队列顺序也就是出栈顺序是:c2、e4、e3、e6、e5、e1,为得到出栈顺序为e2、e4、e3、e6、e5、e1,则入栈操作应为e1、e2进栈,e2出栈(进栈后有e1、e2,出栈后仅有e1)。e3、e4进栈,e4、e3出栈(进栈后有e1、e3、e4,出栈后仅有e1)。e5、e6进栈,e5、e6、e1出栈(进栈后有e1、e5、e6,出栈后为空)。
转载请注明原文地址:https://kaotiyun.com/show/YA2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:40),初始状态为。front=rear=40。经过一系列正常的入队与出队操作后,front=rear=15,此后又删除一个元素,则循环队列中的元素个数为()。
以下程序的意义是()。 >>>car=‘BWM‘ >>>id(car)
以下程序的输出结果是()。 a=10.99 print(complex(a))
下列说法中错误的一项是______。
Java语言类间的继承关系是______。
下列选项中,不属于JDK文件目录中的子目录是______。(以j2sdk1.4.2为例)
下面描述中,符合结构化程序设计风格的是______。
在深度为5的满二叉树中,叶子结点的个数为______。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
设有下列二叉树:[*] 对此二叉树前序遍历的结果为
随机试题
亚急性感染性心内膜炎的病理变化有
肝硬化患者,出现血性腹水,应首先怀疑的情况是
招投标规定招标方式可分为()种。
2006年6月13日,北京节能环保展览会在农展馆开幕,开幕仅三天就接待了3万余人次。在这次展览会上,生产数码产品的某公司推出了自主研发的新型节能插座。由于这种插座采用了先进的嵌入式技术,使其具备了安全节能的功能,即如果使用者忘记拔插销,也不会待机耗电,这是
下列关于投资中心业绩评价指标的说法中,错误的是()。
实验观察是指人们有目的、有计划地通过多种感官(如视觉、听觉、嗅觉和触觉等)或观察仪器,对观察对象进行感知,从而获得化学实验事实的一种科学方法。简述中学化学实验观察的主要内容。
1.近来,网民们纷纷吐槽身边的“土豪”现象。比如北京市朝阳区某村村委副主任,国庆期间为儿子连摆三天婚宴,总花费超过160万元,豪车开道、鲜花铺路、明星助唱——网友纷纷感叹:“这才是‘土豪婚宴’!”又比如江苏南通某男子用500万元现金拼成“羊肉卷”作聘礼迎娶
系统功能调用是()。
以下选项中,能正确进行字符串赋值的是
"SpeechandWriting"Itisawidelyheldmisconceptionthatwritingismoreperfectthanspeech.Tomanypeople,writingsom
最新回复
(
0
)