首页
登录
从业资格
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所
admin
2022-08-02
63
问题
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所示,若有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图应转换的关系模式为(
随机试题
EXHORT:SUGGEST::A、accommodate:calibrateB、collude:premeditateC、enrapture
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-199
SpeakerA:IhaveanadmirationforChineseKungFu.BruceLee,JetLiandJacki
Somediseasesareinfectious—likecolds,flu,andchickenpox(水痘).Butwhat
A.孕期尿糖++,空腹血糖正常和糖耐量试验均正常 B.孕前糖耐量结果异常,需用
教师职业道德与道德所共有的特征是()。A.内容的统一性 B.相对的独立性
以下不属于银行市场环境分析中微观环境分析的有( )。A.客户的信贷需求和信贷动
第二次世界大战后,多数先行国家的行政重心逐渐向社会福利管理转移,它们的人口基础管
诚伪是品性,却又是态度。从前论人的诚伪,大概就品性而言。品性一半是生成,一半是教
患者颈前喉结两旁结块肿大,质软不痛,颈部觉胀,胸闷,喜太息,或兼胸胁窜痛,病情常
最新回复
(
0
)