首页
登录
从业资格
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
资格题库
2022-08-02
65
问题
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从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
随机试题
关于旅行社的银行存款管理,下列说法错误的是()。A.旅行社作为经营企业必须在
鲜血落于排便后,见于什么疾病:A.胃炎 B.痔疮 C.胃溃疡 D.上消化道
热秘的特征为A.大便干结,小便短赤 B.大便秘结,欲便不得 C.虽有便意,努
胃经循行未至的部位是()A.口 B.目 C.鼻 D.膈 E.下
依据《处方标准》规定,急诊处方的处方笺应该为A:白色 B:淡红色 C:淡黄色
2020年,全年货物进出口总额321557亿元,比上年增长1.9%。其中,出口1
战国时期最有实力的七个诸侯国家被称为“战国七雄”,他们分别是( )。A.齐、魏
依据《中华人民共和国大气污染防治法》,关于燃煤产生大气污染的防治,下列说法中,错
沥青混合料在运输过程中出现()时应予以废弃。A.已离析的混合料 B.硬化在运
已婚妇女,停经50天诊断为早孕,要求行负压吸宫术。术中出现恶心呕吐,出汗。查体面
最新回复
(
0
)