首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(62)。
设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(62)。
admin
2016-09-08
82
问题
设栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
软件项目的进度控制，一般采用(61)。
信息系统工程合同确定的内容，不包括(41)。
软件质量的定义是(24)。
(7)不属于网络交换机划分VLAN遵循的协议；一般VLAN划分的方式有两种：静态和动态，以下关于这两种划分的叙述中，正确的是(8)。（8）
螺旋模型是一种演进式的软件过程模型，结合了原型开发方法的系统性和瀑布模型的可控性特点。它有两个显著特点，一是采用(1)方式逐步加深系统定义和实现的深度，降低风险；二是确定一系列(2)，确保项目开发过程中的相关利益者都支持可行的和令人满意的系统解决方案。
()是为了评价和改进产品质量、识别产品的缺陷和问题而进行的活动。
因时间紧、任务急，经过评估，某智能监控软件涉及的图像传输速度与精度指标难以满足用户需求，故项目团队欲将该软件开发分包给技术实力很强的企业完成。这种风险应对措施被称为风险(57)。
某软件项目已经到了测试阶段，但是由于用户订购的硬件设备没有到货而不能实施测试。这种测试活动与硬件之间的依赖关系属于(59)。
系统测试是对已经集成好的软件系统进行彻底测试，而电子商务系统是基于网络的信息系统，因此，其测试对传统的软件测试提出了新的要求。针对上述情况，测试小组做了以下几项工作：A.对数据的完整性、有效性、一致性测试B.从响应时间、处理速度、吞吐量、处理精度等方面
阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。【说明】智能家居系统以消费者的使用习惯为依据，利用信息系统和自动化控制系统实现人与家用设备之间的信息交换，也就是说，智能家居是对家庭环境中的各个子系统(家电、水电、窗帘、视频监控、服务机器
随机试题
焊接时产生的弧光是由紫外线和红外线组成的。()
女性，30岁，因发热，体温达39.3℃伴咳嗽，痰中带血3天来诊。病前未看过医生。WBC13.5x109/L。病人最可能的诊断是
有关肺气肿的后果，下列哪种是错误的
治疗头痛、咽喉肿痛、小便不利，便秘，昏厥，小儿惊风等，可取治疗癃闭，遗尿，便秘，足跟痛，痴呆，可取
A．国务院药品监督管理部门制定B．国务院卫生行政部门制定C．国务院药品监督管理部门会同国务院卫生行政部门制定D．国务院药品监督管理部门会同国务院中医药管理部门制定E．国务院制定中药品种保护制度的具体办法由
（）的颁布实施，标志着安全生产成为我国现阶段建筑业工作的重点，安全生产制度被确立为促进我国建筑业发展的一项根本制度。
根据《工程建设项目施工招标投标办法》(国家七部委局第30号令)，下列属于招标人与投标人串通投标的行为包括()。
从银行所有者和管理者的角度讲，经济资本是用来承担非预期损失和保持正常经营所需的成本。()
与银行借款相比，下列各项中，不属于发行债券筹资特点的是()。
Thefoodsupplywillnotincreasenearlyenoughtomatchthis,whichmeansthatweareheadingintoacrisisinthematterofpr
最新回复
(
0
)
