首页
登录
从业资格
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所
admin
2022-08-02
89
问题
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所示,若有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图应转换的关系模式为(
随机试题
PRESSOFFICER£22,000PERYEARAleadingoilcompanyneeds
Huntedasthewildturkeyis,ithasdevelopedadegreeofinevadingitspursue
Westerntattooistsworkwithaspecialelectricalinstrument,somethinglike
( )指信息经过充分的和有一定深度的加工后,在头脑中长时间保留下来,是一种永久性
壮族是我国少数民族中人口最多的民族。( )
以下所述妊娠期不同阶段中,用药不当容易造成畸形的是A:妊娠第14天起到妊娠1个月
6.十八大以来的五年,是党和国家发展进程中()的五年。 A.很不平凡B.极不
一国的国内生产总值小于国民生产总值,表明该国从国外取得的收入()外国公民从该国取
按造价形成划分的建筑安装工程费,其他项目费包括( )。A.暂列金额 B.工程
B卵巢崎胎瘤 A.上皮性肿瘤 B.生殖细胞肿瘤 C.性索间质肿瘤 D.转
最新回复
(
0
)