首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
admin
2016-09-08
81
问题
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
选项
A、5
B、4
C、3
D、2
答案
B
解析
本题考查数据结构基础知识。根据队列的特点,元素出队的顺序与入队的顺序相同,因此,可知这7个元素的出栈顺序为bdfecag。对于入栈序列abcdefg,得到出栈序列bdfecag的操作过程为:push(a入)、push(b入)、pop(b出)、push(c入)、push(d入)、pop(d出)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(c出)、pop(a出)、push(g入)、pop(g出),如下图所示,从中可知栈S中元素最多时为4。因此,S的容量最小为4。
转载请注明原文地址:https://kaotiyun.com/show/BSWZ777K
本试题收录于:
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
若有一个计算类型的程序,它的输入量只有一个x,其范围是[-1.0,1.0],现从输入的角度考虑一组测试用例:-1.001,一1.0,1.0,1.001。设计这组测试用例的方法是()。
“互联网+”是互联网思维的进一步实践成果,它代表一种先进的生产力,推动经济形态不断发生演变。以下叙述中,_________是不正确的。
挣值法是对工程项目成本/进度进行综合控制的一种分析方法。用挣值法计算进度偏差SV,正确的公式是:_______。
在OSI参考模型中,第N层与第N+1层之间的关系是__________。
(7)不属于网络交换机划分VLAN遵循的协议;一般VLAN划分的方式有两种:静态和动态,以下关于这两种划分的叙述中,正确的是(8)。(7)
工程监理费是付给信息系统工程项目监理单位的监理服务费用。工程监理的取费应综合考虑信息工程项目的监理特点、项目建设周期、地域分布、监理对象、监理单位的能力、监理难度等因素。一般采取的主要取费方式有(48)。①按照信息系统工程建设费(或合同价格)的百分比取费
某计算机系统的可靠性结构是如下图所示的双重串并联结构,若所构成系统的每个部件的可靠度为0.9,即R=0.9,则系统的可靠度为______。
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为______。
阅读以下关于C语言的基本概念和编程方面的叙述,回答问题,将解答填入答题纸的对应栏内。【说明】服务型智能扫地机器人的信息处理中心,用于接收各种传感器信息和视觉信息,通过分析处理进行扫地机器人的运动控制,且负责和后台监控中心通信。信息处理中心基于嵌入式计算
Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividua
随机试题
精囊腺MR解剖描述错误的是
下列不符合肾盂肾炎的病因发病的描述是
欲分析问学生学习成绩与血锌含量有无关系,可采用其假设检验的H0为
关于持有至到期投资,下列处理方法中正确的有()。
王老师在“物质的分类”一节课中,首先让学生对自己之前所学过的化学物质进行分类,学生在分类过程中,自己发现其中存在的问题;其次再对问题进行讲解,以便学生清楚地认识自己的问题所在;再次通过树状图的形式,将所学知识点进行展示,以便学生更好地记忆和理解;最后让学生
质子和中子是由更基本粒子即所谓“夸克”组成。两个强作用电荷相反(类似于正负电荷)的夸克在距离很近时几乎没有相互作用(称为“渐近自由”);在距离较远时,它们之间就会出现很强的引力(导致所谓“夸克禁闭”)。作为一个简单的模型,设这样的两夸克之间的相互作用力F与
道德楼宇的重建,除了靠制度地基,更要靠个体道德践履的“_________”。因为,道德构筑,需要你我他的身体力行,在公德的修复链中,没人能___________。依次填入画横线部分最恰当的一项是()。
发达国家中冠心病的发病率大约是发展中国家的三倍。有人认为,这主要归咎于发达国家中人们的高脂肪、高蛋白、高热量的食物摄人。相对来说,发展中国家较少有人具备生这种“富贵病”的条件。其实,这种看法很难成立。因为,目前发达国家的人均寿命高于70岁,而发展中国家的
A.葡萄糖B.菊粉C.内生肌酐D.对氨基马尿酸临床上常用于测定肾血流量的物质是
【B1】【B16】
最新回复
(
0
)