首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
64
问题
设栈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全国计算机二级
相关试题推荐
设strl=’*@python@*’,语句print(strl[2:].strip(’@’))的执行结果是()。
在考生文件夹下有一个文件PY202.py,其中定义了一个包含6个浮点数的一维列表lt1和一个包含3个数的一维列表lt2。示例如下。lt1=[0.69,0.292,0.33,0.131,0.61,0.254]lt2=[0.1,0
在希尔排序法中,每经过一次数据交换后()。
若要查询关于数据库的信息则可以调用下列_______方法。
Java语言属于______。
下列关于转义字符的说法中,不正确的是______。
软件需求分析阶段的工作可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及______。
使用Socket进行网络通信一般有4个步骤______,打开I/O流连接到Socket上,根据不同的协议对Socket进行读写操作,______。
评价排序算法优劣的主要标准是______和______。
Java语言中,—卜列标识符错误的是()。
随机试题
关于成倍节拍流水施工特点的说法,错误的有()。
《公民道德建设实施纲要》中提出的“爱国守法、明礼诚信、团结友善、勤俭自强、敬业奉献”,是我国公民应当遵守的()
下列哪种消毒措施对HIv不敏感()
某医院采用国际招标采购两台超声波诊断仪,招标文件正式报送商务部机电和科技产业司备案前,为了缩短采购时间,招标人先行在其所在省日报上发布了一个招标公告,招标公告中载明的投标截止时间和开标时间为“另行通知”,并开始发售招标文件。收到招标文件备案复函后,招标人又
()的理论基础是新古典经济学有关资源优化配置的理论。
下列关于投标保证金的表述中,正确的是()。
高科技运动鞋是利用高科技结合人体运动力学原理研究出来的新一代运动鞋。它们采用各种特殊的材料,重量轻,避震效果好。同时,它们附着力强,便于运动员控制身体,保持正确姿势,避免滑倒。此外,它们还有回输功能,利用鞋眼中央位置的气垫吸震并同时吸收能量产生反弹力,使运
圆面积为().
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【】。
WelcometovisitourcompanyandIamverygladtohavetheopportunitytointroduceourcompanytoyouall.Ourcompanywasest
最新回复
(
0
)