首页
登录
从业资格
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A
最全题库
2022-08-02
72
问题
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从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://tihaiku.com/congyezige/2407881.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下属于测试停止依据的是()。 ①测试用例全部执行结束②测试覆盖率达到要求
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
在软件评审中,设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包
以下不属于集成测试的是( )。A.各个子功能组合起来,能否达到预期要求 B.
下图中,类Product和ConcreteProduct的关系是( )
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
随机试题
Therearethreeseparatesourcesofhazard【C1】______totheuseofnuclearre
[originaltext]W:Hello,wehaven’tmetforalongtime.Areyoubusy?M:Actual
______differentlifetodayis______whatitwas15yearsago.A、How;fromB、Whata
[originaltext]M:MathsDepartment,DoctorWinstonspeaking.W:Hello,Prof.Win
根据《就业促进法》,下列就业援助措施中,属于应对就业困难人员实行的是()。
中国农业银行的客服电话是( )。A.95566 B.95577 C.955
患者,男性,40岁。气喘发作2小时,检查发现呼吸急促,三凹征,缺氧,心率130次
下列哪一项风机和水泵电气传动控制方案的观点是错误的?()A.一般采用母线供电,
关于人工挖孔桩施工,说法正确的是()。A.属于干作业成孔 B.孔径(不含
将叶轮与电动机的转子直联成一体,浸没在被输送液体中,属离心式泵的一种,又称为无填
最新回复
(
0
)