首页
登录
从业资格
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
资格题库
2022-08-02
105
问题
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从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
随机试题
YouwillhearaconversationbetweenthedealerDanandtheproducerAnn.Fore
Ahatcompanyshipsitshats,individuallywrapped,in8-inchby10-inchby12-i
2018年6月,某市卫生监督部门到该市的A餐厅进行卫生检查,执法人员以卫生不达标
2009年度全国旅行社营业收入为1806.53亿元,同比增长8.64%;毛利润总
2020年1-12月份,全市固定资产投资3815.36亿元,同比增长6.1%。房
新建水厂厂址应有良好的工程地质、交通和供电等条件,这体现了新建水厂布局需要考虑(
资料同上题,干管的断面平均流速v为: B.1.68m/s C.1.8
区位由()和距离所决定。A、坐落 B、朝向 C、方位 D、地址
(2019年真题)我国现行的统计制度采用的搜集第一手统计数据的方法是()。
(2010年真题)FIDIC合同条件规定,争端裁决委员会作出裁决后()日
最新回复
(
0
)