首页
登录
从业资格
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所
admin
2022-08-02
86
问题
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所示,若有e1,e2,e3,e4依次进入输出受限的双端队列,则得不到输出序列( )。
A.e4,e3,e2,e1B.e4,e2,e1,e3C.e4,e3,e1,e2D.e4,e2,e3,e1
选项
A.e4,e3,e2,e1
B.e4,e2,e1,e3
C.e4,e3,e1,e2
D.e4,e2,e3,e1
答案
D
解析
此题考查队列的用法,题中给出的受限双端队列,两端都可以进,一端出。假设分A和B端,B端可以进出,由D选项出序列,可以看出e1、e2、e3按顺序从A端进入,而e4从B端进入,当e4从B端出来后,无法将后面的e2出队列。
转载请注明原文地址:https://tihaiku.com/congyezige/2410066.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()是一种先进先出的线性表,只允许在表的一端插入元素,而在表的另一端删除元素。
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下图所示的E-R图中,应作为派生属性的是( ):该E-R图应转换的关系模式为(
随机试题
Supposeyou’vereadinanessaythekeystatements.""Peopleshouldneverbesat
That’sthereason______Anncouldnotdoherpartofthejob.A、thatB、ofC、beca
ThenovelForWhomtheBellTollsiswrittenbyA、ScottFitzgerald.B、WilliamFau
Cultureisoftendefinedasasetofsharedprinciplesandvalues.Yetas
【S1】[br]【S6】Thespacecraft考冠词的用法。乍看没有什么问题。联系上下文看到这里的Spacecraft是指上文的那个飞船,所以前面应该
道路运输风险管控措施不包括()A.技术控制 B.组织控制 C.行为控制 D
下列关于声誉危机管理规划的说法,正确的是( )。A.制定危机管理规划是声誉危机
周恩来总理在1954年的一次国际会议上说:“朝鲜战争停止了,现在印度支那战争同样
下列属于无效民事行为的是( )。A.无民事行为能力人独立实施的民事行为 B.
同一控制下的吸收合并,合并方主要涉及合并日取得被合并方资产、负债入账价值的确定,
最新回复
(
0
)