首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(58)。
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(58)。
admin
2021-01-13
58
问题
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(58)。
选项
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/9JCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明和C++代码,回答问题[说明]对多个元素的聚合进行遍历访问时,需要依次推移元素,例如对数组通过递增下标的方式,数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookS
阅读下列函数说明和C++代码,回答问题[说明]任何一种程序都是为了解决问题而撰写的,解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下,可以更换实现算法的部分而不留痕迹,切换整个算法,简化改为采用其他方法来解决同样问题。
阅读以下函数说明和C代码,回答问题[说明]在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式,进行组合将小对象组合成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包括:一个标题、一串字符以及
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
不考虑数据确认处理(加工2),请指出图3-17~图3-19数据流图中可能存在的错误。请使用[说明]中的词汇,给出数据确认处理所需的数据流,在图3-19建账软件第1层数据流图中的全部可选起点。
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?请指出图13-9中(1)~(4)处的重复度分别为多少?
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能,这些数据库系统
采用连续播放静止图像的方法产生运动的效果,即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图,当图形放大或缩小时,都保持光滑的线条,不会影响质量,也不会改变文件的容量。
检查软件产品是否符合需求定义的过程称为(14)。
随机试题
由D、JK触发器组成的逻辑电路如图所示,设QAQB的初始态为00,脉冲到来前D=1,当第一个CP脉冲作用后,QAQB将变为()。
5月25日行政管理人员将标明日期为4月25日的发票拿来报销,经审核后会计人员依据该发票编制记账凭证时,记账凭证的日期应为()。
在整个税收征收管理工作中,税务机关必须依照法律法规的规定将纳税人应纳的税款组织征收入库。下列属于税款征收措施的有()。
中央银行决定提高再贴现率,这会导致()。
政府调控宏观经济时,通常使用的货币政策工具有()。
货币供给机制是由()两个层次构成的货币制造系统。
期货结算机构的替代作用,使期货交易能够以独有的()方式免除合约履约义务。
代差主要是指社会中年轻一代与年老一代在思想、价值观念、生活态度以及兴趣、爱好等方面的差别。代差反映的是在两代人生活的这个时代里,整个社会结构、社会生活的变化速度和程度,同时也反映了两代人在社会化阶段、社会化内容和社会化速度等方面的差异。根据上述定义,下列属
Givingclassofticket把预订的机座等级告诉对方
Itlookedlikeatypicalbusinessmeeting.Sixmen,neatlydressedinwhiteshirtsandties【C1】________intotheboardroomofas
最新回复
(
0
)