首页
登录
从业资格
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
资格题库
2022-08-02
33
问题
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端出、从B 端进入的元素必须从B端出,则对于4 个元素的序列 e1 、e2 、 e3 、e4 ,若要求前2个元素 (e1 、e2) 从A 端口按次序全部进入队列,后两个元素 (e3 、 e4) 从B端口按次序全部进人队列,则可能得到的出队序列是( )
A.e1、e2、e3、e4 B.e2、e3、e4、e1 C.e3、e4、e1、e2 D.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://tihaiku.com/congyezige/2408343.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下述任务中,不属于软件工程需求分析阶段的是()。A.分析软件系统的数据要求
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
某个不确定有限自动机(S0为初态,S3为终态)如下图所示,( )是该自动机可识
假设关系R1和R2如下图所示: 若进行R1R2运算,则结果集分别为( )
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
下图是( )设计模式的类图,该设计模式的目的是( ),图中,Decorato
随机试题
GaspricewarningascoldMarchleadstoshortsuppliesThecold
In1995theGalileospacecraftcaptureddataaboutJupiter’satmosphere---namel
Youwillnowbeaskedaquestionaboutafamiliartopic.Afteryouheartheques
FromhumblebeginningsinagarageinMenloPark,Californiain1998,Google
非处方药的包装必须印有A:特殊的储藏方式 B:说明书 C:中文“非”字样
一个完备的金融市场,应包括的基本要素有()。A.资金供应者和资金需求者
A.病因不清,多种因素作用 B.抗生素的大量使用,发生菌群失调,或免疫抑制剂的
用人单位实施裁员时,应当依据劳动合同法优先留用的人员是( )。A.用人单位使用
(2014真题)施工企业收取的下列款项中,不能计人企业收入的是()。A:代扣职工
大体积混凝土进行温度控制时,混凝土表面与大气温差不大于()℃A.10.00
最新回复
(
0
)