首页
登录
从业资格
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所
admin
2022-08-02
61
问题
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所示,若有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图应转换的关系模式为(
随机试题
急性肾炎的主要治疗措施是()A.对因治疗 B.休息和对症治疗 C.抗感染
A公司是智能化家用设备制造企业,从2021年开始,为了提升企业管理水平、管理质量
以下需要采用配研法混匀的散剂包括()A:创伤用散剂 B:中药散剂 C:含毒
可用于比较成人与婴儿的肺弹性阻力大小的指标是A.用力呼气量 B.肺回缩力 C
首选用于治疗黄疸热重于湿证的方剂是A、茵陈蒿汤 B、黄连解毒汤 C、安宫牛黄
根据下面资料,回答 Bumrateisthespeedatwhic
A.参苓白术散 B.大补元煎 C.举元煎 D.健固汤合四神丸 E.补中益
施工图预算工程量审查中常见的问题有( )。 A、多计工程量 B、重复计算
代谢性酸中毒可发生于 A.急性肠梗阻B.感染性休克 C.肺炎高热D.慢性
大多数哺乳动物和人类,精子必须在雌性生殖道内停留一段时间方能获得使卵子受精的能力
最新回复
(
0
)