首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
35
问题
设栈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全国计算机二级
相关试题推荐
以下程序的输出结果是()。 t=”theWorldissobig.Iwanttosee” s=t[20:21]+’love’+t[:9] print(s)
以下程序的输出结果是()。defmysort(ss,flag):ifflag:return(sorted(ss,reverse=True))else:return(sorted(
以下关于Python函数的描述,错误的是()。
在希尔排序法中,每经过一次数据交换后()。
在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar();cal
下列Applet实现了用不同颜色打印出大写字母A~J。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex29extendsApplet
下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.*;importjava.awt.event.*;importjava.applet.Applet;impo
下列选项中,列出用于定义类成员的访问控制权的一组保留字是______。
Java编译器产生的文件扩展名是______。
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。
随机试题
下列案件属于行政诉讼受案范围的是()
简述人事考评中常见的偏差。
患者,男,50岁。3年前诊断为萎缩性胃炎。近1个月头晕、乏力、心慌加重。血常规检查结果:血红蛋白58g/L,红细胞1.6×1012/L,MCVl20fl,MCH35pg,MCHC340g/L,白细胞3.3×109/L,PLT70×109/L。网织
在证券投资技术分析中,道氏理论认为主要趋势分为()几个阶段。Ⅰ.第四个阶段为停滞阶段Ⅱ.第一个阶段为累积阶段Ⅲ.第二个阶段为上涨阶段Ⅳ.第三个阶段为市场价格达到顶峰后出现的又一个累积期
某企业为增值税一般纳税人,2013年应交各种税金为:增值税350万元,消费税150万元,城市维护建设税35万元,房产税10万元,车船使用税5万元,所得税250万元。上述各项税金应计入管理费用的金额为()万元。
我国宪法规定,在公民的法定权利和自由中,居于首要地位的是()。
以经院哲学为理论基础,把宗教教育作为教育核心和最高目标的教育思潮是
求星形线L:(a>0)所围区域的面积A.
求极限
下面是类Shape的定义:classShape{public:virtualvoidDraw()=0;}下列关于Shape类的描述中,正确的是()。
最新回复
(
0
)