已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

admin2023-02-06 14

问题已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

选项 A、daeb
B、cadb
C、dbca
D、以上答案都不对

答案B

解析输出受限的双端队列是指删除限制在一端进行，而插入允许在两端进行的队列。分析A，输入序列为abcd，输出序列为dacb，由输出受限性质可知以da开头的结果只有dabc，选项A为错误答案。分析B，输入序列为abcd，输出序列为cadb，其输入输出顺序为：先在输出端输入a，然后在非输出端输入b，这时队列中的序列为ba。再在输出端输入c，这时队列中的序列为bac；输出c，再输出a；再在输出端输入d，这时队列中的序列为bd；输出d，再输出b。最后得到输出序列为cadb。分析C，输入序列为abcd，输出序列为dbca，由输出受限性质可知以dh开头的结果只有dbac，选项C为错误答案。

转载请注明原文地址:https://kaotiyun.com/show/aEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

计算机408

学硕统考专业

学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时，应遵循的原则是()。

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

下列有关教学评价的叙述中，最恰当的是()。

教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。

在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

下列不属于慢性病的是()。

氢致集中应力主要是由于扩散氢聚集在显微缺陷处而引起的应力。

男性泌尿生殖系结核初发灶多在

若两个点电荷连线中点处的场强为零，则表明两个点电荷是()的电荷。

工业企业主要统计指标除工业总产值、新产品产值之外，还包括()。

根据《商业银行贷款损失准备管理办法》的规定，银行业监管机构设置()指标考核商业银行贷款损失准备的充足性。

下列各组词语中加点字的读音，注音有误的一项是______。

变量属性是描述变量的的作用域，按作用域分类，变量有局部变量、类变量、方法参数和______。

索引属于（）。

Readthefollowingpassageanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDo