首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
admin
2016-09-08
84
问题
设栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
工程监理实施的步骤有:①编制监理规划;②参与验收,签署监理意见;③编制监理实施细则;④任命总监成立项目监理机构;⑤开展监理工作;⑥向建设单位提交监理档案资料;⑦监理工作总结。其正确顺序为()。
在计算机体系中,存储系统是分层的。存储系统中处理速度从快到慢依次为()。
_________是国际电工电子工程学会(IEEE)为无线局域网络制定的标准。
以下关于监理专题会议的叙述中,不正确是:________。
设计质量的主要含义是:设计应首先(49),并且必须遵循有关的技术标准、规范和规程。
数据流程图(DataFlowDiagram,DFD/DataFlowChart)是描述系统数据流程的工具。它将数据独立抽象出来,通过图形方式描述信息的来龙去脉和实际流程。在数据流程图中用________表示处理过程。
以下有关防火墙的说法中,错误的是(13)。
(2)决定了计算机系统可访问的物理内存范围。
用于评价在联机事务处理(OLTP)环境下的数据库和硬件的性能,并可用于不同系统之间用性能价格比进行比较的基准程序规范是()。
某计算机系统的可靠性结构是如下图所示的双重串并联结构,若所构成系统的每个部件的可靠度均为0.9,即R=0.9,则该系统的可靠度为(3)。
随机试题
根据《合同法》的规定,能产生抵销法律后果的是()
A.生长素B.皮质醇C.肾上腺素D.甲状腺激素具有促进糖异生作用的激素
患者,男,46岁。体重60kg。1小时前被火烧伤:双前臂(Ⅰ度),躯干前和双足(Ⅱ度),双上臂和双小腿(Ⅲ度)。患者第一个24小时的补液量为
男,42岁。3天来右上后磨牙疼重,冷热加剧,夜间痛而来就诊。近1年多来,右上磨牙进食时咬到某特定位置时出现撕裂样痛,冷热敏感,平时咬物不适。检查:16咬合面似有近远中方向越过边缘嵴的细裂纹,颊尖高陡,无龋洞,不松动,叩痛(+)。为明确致病因素所作的检查
某城市桥梁工程,在施工前期,施工单位确定了施工顺序后编制了施工进度计划和设计了施工平面图。在钻孔灌注桩的施工过程中,采用反循环回转钻孔原理。某天的施工过程中发生了扩孔事故,施工单位及时采取补救措施,未造成更大的损失。在施工期间形成和编制的施工技术文件按规定
下列哪些属于基金会计核算的特点()
人体发生花粉等过敏反应时,由于毛细血管壁的通透性增加,血浆蛋白渗出,会造成局部:
()对于绿茶相当于音乐对于()
下列说法不正确的是:
关于渎职犯罪,下列哪些选项是正确的?()
最新回复
(
0
)