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

admin2023-02-06 31

问题已知输入序列为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://www.kaotiyun.com/show/aEwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

探究学习的实施过程包括()阶段。

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

我国火灾统计中引起火灾的直接原因有许多，()火灾始终处于各种类型火灾的首位。

短效避孕药由和类药物组成，探亲避孕药由类药物组成。

脱疽未溃期，下列哪种方法不宜用（　　）。

有关《进口药材批件》的说法，错误的是()。

FIDIC合同条件由通用合同条件和专用合同条件两部分构成,下列说法不正确的是()。

按时间进度编制施工成本计划时的主要做法有()。

近代中国社会的阶级结构是“两头小中问大”，“两头”是指()。

系统日常维护主要包括以下工作______。①数据库的备份与恢复②完整性维护③安全性维护④存储空间管理⑤并发控制及死锁处理A)①②④⑤B)①②③⑤C)②③④⑤D)①②③④⑤

Whoisthemantalkingto?

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

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

探究学习的实施过程包括()阶段。

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

我国火灾统计中引起火灾的直接原因有许多，()火灾始终处于各种类型火灾的首位。

短效避孕药由________和________类药物组成，探亲避孕药由________类药物组成。

脱疽未溃期，下列哪种方法不宜用（ ）。

有关《进口药材批件》的说法，错误的是()。

FIDIC合同条件由通用合同条件和专用合同条件两部分构成,下列说法不正确的是()。

按时间进度编制施工成本计划时的主要做法有()。

近代中国社会的阶级结构是“两头小中问大”，“两头”是指()。

系统日常维护主要包括以下工作______。①数据库的备份与恢复②完整性维护③安全性维护④存储空间管理⑤并发控制及死锁处理A)①②④⑤B)①②③⑤C)②③④⑤D)①②③④⑤

Whoisthemantalkingto?

短效避孕药由和类药物组成，探亲避孕药由类药物组成。

脱疽未溃期，下列哪种方法不宜用（　　）。