首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
admin
2013-02-03
24
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
选项
A、6
B、4
C、3
D、2
答案
4
解析
栈的特点是先进后出,由出栈顺序e2、e4、e3、e6、e5、e1可知:e2出栈前,栈里的元素为e2、e1,共2个元素;e4出栈前,栈里的元素为e4、e3、e1,共3个元素;e3出栈前,栈里的元素为e3、c1,共2个元素;c6出栈前,栈里的元素为e6、e5、c1,共3个元素;e5出栈前,栈里的元素为e5、e1,共2个元素:毫无疑问,栈的最小容量应为3。
转载请注明原文地址:https://kaotiyun.com/show/HRqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为
在关系模式R中,如果X→Y,且存在X的一个真子集X’,有X’→Y,则称Y对X的依赖为______函数依赖。
在数据库管理系统中,下面哪一项不是数据库存取的功能模块?
在数据库的3级模式结构中,外模式又称为
有关系R(A,B,C)和关系S(A,D,E,F)。如果将关系代数表达式πR.A,R.B,S.D,S.F(R.S)用SQL的查询语句来表示,则有:SELECTR.A,R.B,S.D,S.FFROMR,SWHERE______
若A→B为F所逻辑蕴涵,且CU,则AC→BC为F所逻辑蕴涵,这是函数依赖的()推理规则。
当一个进程完成了特定的任务后,系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。
下面有关对象—关系数据库系统的叙述中,不正确的是()。
下列叙述中,PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发
保持事务的原子性是数据库管理系统中()部件的责任。
随机试题
A、Theyareannoying.B、Theyofteninterruptaprogram.C、Theyhaveexistedforalongtime.D、Theyonlyappearbetweenprograms.
味觉出汗综合征是下列哪种唾液腺手术常见的并发症
初产妇王女士,妊娠39周住院待产。检查:规律官缩,枕左前位,胎心146次/分,宫口开大3ml。在产程护理措施中,错误的是
下列关于客户资产保护的表述,错误的是()。[2016年3月真题]
下述哪种说法同技术分析理论对量价关系的认识不符?( )
当产品销售不畅,资金短缺、设备闲置时,中央银行应采取紧锁的货币政策。( )
B公司是一家上市公司,2015年年末公司总股份为10亿股,当年实现净利润为4亿元。公司计划投资一条新生产线,总投资额为8亿元,经过论证,该项目具有可行性。为了筹集新生产线的投资资金,财务部制定了两个筹资方案供董事会选择:方案一:发行可转换公司债券8亿元,
增值税一般纳税人销售货物时,下列情况中不能开具增值税专用发票的有()。
知更鸟之死①对于千百万美国人来说,第一只知更鸟的出现意味着冬天的河流已经解冻。知更鸟的到来作为一项消息报道在报纸上,并且在吃饭时大家热切相告。随着候鸟的逐渐来临,森林开始绿意葱茏,成千的人们在清晨倾听着知更鸟黎明合唱的第一支曲子。然而现在,一切都
下列语句中,不能实现循环100次的是
最新回复
(
0
)