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

admin2023-02-06 27

问题已知输入序列为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

学硕统考专业

“没有查出病就是健康”实质上忽视了人的心理健康。()

下面不属于社会主义核心价值观的是()。

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

下面对教师爱岗敬业理解不正确的是()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

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

教师向学生系统全面地描述事实，通过分析、论证来归纳和概括科学结论的过程的教学方法是()。

试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

发病一个半小时后的脑出血发病2周后的脑出血

一患儿发热3天后出皮疹，皮疹位于颈部、面部、躯干、四肢、手心、足心，体温不退。该病常见并发症不包括

依照我国刑事诉讼法的规定，公安机关对于已经超过追诉时效期限的案件：()

到2010年，我国城市节水的目标是南方沿海缺水城市达到()。

铁路工程招标中，下列属于标段划分原则的有()。

针对某种具体的物价与工资形势，由政府出面施加压力来扭转局势的收入政策是(　　)。

()是指以期限在一年以下的金融资产为交易标的物的短期金融市场。

下列不属于“三通”的是()。

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

计算机408

学硕统考专业

“没有查出病就是健康”实质上忽视了人的心理健康。()

下面不属于社会主义核心价值观的是()。

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

下面对教师爱岗敬业理解不正确的是()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

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

教师向学生系统全面地描述事实，通过分析、论证来归纳和概括科学结论的过程的教学方法是()。

试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

发病一个半小时后的脑出血发病2周后的脑出血

一患儿发热3天后出皮疹，皮疹位于颈部、面部、躯干、四肢、手心、足心，体温不退。该病常见并发症不包括

依照我国刑事诉讼法的规定，公安机关对于已经超过追诉时效期限的案件：()

到2010年，我国城市节水的目标是南方沿海缺水城市达到()。

铁路工程招标中，下列属于标段划分原则的有()。

针对某种具体的物价与工资形势，由政府出面施加压力来扭转局势的收入政策是( )。

()是指以期限在一年以下的金融资产为交易标的物的短期金融市场。

下列不属于“三通”的是()。

针对某种具体的物价与工资形势，由政府出面施加压力来扭转局势的收入政策是(　　)。