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

admin2023-02-06 17

问题已知输入序列为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://jikaoti.com/ti/UvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

下列关于公文格式页码的说法，正确的有()。

关于我国教育道德，以下说法错误的是()。

在各种学习过程中，都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因，帮助其克服缺点和困难，提高其练习的积极性，使其取得好成绩。()

在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。

量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，运行的是量子算法，处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。

某公司由批发销售为主转为零售为主的经营方式，应收账款周转率明显提高()。

湿邪的性质和致病特点有

文字脱离指的是在高识字率的国家，书籍、报纸等文字媒体的利用率下降的情况。随着文字媒体的衰退，相对而言，电子媒体的使用在上升。根据上述定义，下列没有体现出文字脱离的是()。

社会工作实践或实施从某种程度上说,是对社会工作实务的履行,更具有静态的意味。()

下列关于专门机关与广大群众相结合观点正确的是()。

以下指导性公文应当具有稳定性，不能轻易更改的是（）。

设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。

美联储的主要货币政策工具是()。

以下不属于单选按钮的属性是()。

“32位微型计算机”中的32，是指下列技术指标中的()。