首页
登录
从业资格
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
最全题库
2022-08-02
29
问题
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出,则对于4个元素的序列e1、e2、e3、e4,若要求前2个元素(e1、e2)从A端口按次序全部进入队列,后两个元素(e3、e4)从B端口按次序全部进人队列,则可能得到的出队序列是( )。
A.e1、e2、e3、e4B.e2、e3、e4、e1C.e3、e4、e1、e2D.e4、e3、e2、e1
选项
A.e1、e2、e3、e4
B.e2、e3、e4、e1
C.e3、e4、e1、e2
D.e4、e3、e2、e1
答案
D
解析
e1、e2从A端口按次序进入队列,由于从A端进入的元素必须从A端出,则e2要先于e1出队;e3、e4从B端口按次序进入队列,而从B端进人的元素必须从B端出,则e4要先于e3出队,只有选项D满足要求。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2407881.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下属于测试停止依据的是()。 ①测试用例全部执行结束②测试覆盖率达到要求
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
在软件评审中,设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包
以下不属于集成测试的是( )。A.各个子功能组合起来,能否达到预期要求 B.
下图中,类Product和ConcreteProduct的关系是( )
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
Therewasatimewhenanypersonalinformationthatwasgatheredaboutuswa
A.quiteB.mountainousC.disadvantagesD.byE.deservedF.compareG.
Foracenturyandahalfthepianohasbeenoneofthemostpopularsoloins
[originaltext]Choosingwhattoeatisnolongeraseasyasitoncewas.Sto
优先股收益率一般比公司高等级债券的票面利率低。
向保护对象以设计喷射强度直接喷射灭火剂,并持续一定时间的气体灭火系统称为局部应用
常用的虚拟存储器由()两级存储器组成。A.主存-辅存 B.Cache
Thechangeinthatvillagewasmiraculou
A企业计划发行10亿元面额为100元、期限为5年的债券,该债券的票面利息为每年1
《危险化学品安全管理条例》所称危险化学品,是指具有( )等性质,对人体、设施、
最新回复
(
0
)