首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
admin
2016-09-08
83
问题
设栈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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
关于变更控制程序的相关描述,正确的是(58)。
某单位(甲方)委托某企业(乙方)开发一款新产品,委托某监理公司(丙方)作为此项目的监理方。甲乙双方签订合同时丙方并未入场,因此合同内并未说明知识产权归属问题。当乙方开发出某一新产品,并投入生产后,甲方根据监理建议,向专利部门提交专利申请。在甲方提交专利权申
对不同等级信息化工程监理企业的技术负责人的共同要求是______。
知识产权是一个法律概念,它的严格定义很难明确,但大多数国家的法律对知识产权界定为至少以下四个方面:商标及其相关标记、专利权、著作权和_________。
()是用来生成和协调诸如质量计划、进度计划、成本计划等所有计划的总计划,是指导整个项目执行和控制的文件。
在项目实施过程中,通过_____________,可以使相关人员及时了解项目组在每个阶段所完成的工作、与项目合同和计划相吻合(或偏离)的情况、遗留问题以及建议等。
某企业承接了某政府部门的系统集成项目。项目投标费用为5万元,预计每个子项目开发完成后的维护成本为50万元,项目初步的WBS分解结果如下图所示:该项目的项目经理在完成以上成本预算后,制订了全面的成本管理计划,安排了新来的小王负责监控项目成本。小王认为成
(2013年上半年)变更管理的工作程序包括:接受变更申请、对变更的初审、(70)、CCB决定是否批准、发出变更通知并开始实施、变更实施监控、变更效果评估。
右图是该测试小组对网站制定的测试流程图,请将其补充完整。Web测试包括:Cookie测试、数据库测试、连接速度测试、设计语言测试、负载测试、表单测试、压力测试、链接测试等。请将它们按功能测试和性能测试进行分类。
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(2)。
随机试题
可以通过肺泡孔直接在气道内播散的是
某企业接纳一个或一个以上的企业加入本企业,加入方解散并取消法人资格,接纳方存续这种企业变更的形式,在法律上称为()。
甲饲养的一只狗在乙公司施工的道路上追咬丙饲养的一只狗,行人丁避让中失足掉入施工形成的坑里,受伤严重。下列哪些说法是错误的?(卷三2009年真题试卷第70题题)
税收特征可以慨括为()。
自动化工程的设备仪表为0.5级,调校用的标准仪表应是()。
球形罐采用分片法进行组装焊接,“上温带板组装”的紧后工序是()。
为满足同一设备项目的融资需要,由政府贷款与出口贷款共同组成的贷款,称之为()。
下列法律法规中,哪一项不是从2019年1月1日起施行?
小女孩喜欢洋娃娃,小男孩更爱玩具汽车,这是天生本能反应还是后天环境影响下的选择?在一项实验中,研究人员观察了3~8个月大的婴儿对玩具的喜好,发现女婴盯着粉色洋娃娃看的时间明显长于玩具卡车,而男婴关注蓝色卡车的时间更多。因此,研究者认为婴儿对玩具的不同偏好或
Whydidyoudecidetoreadthis,andwillyoukeepreadingtotheend?Doyouexpecttounderstandevery【C1】______partofita
最新回复
(
0
)