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

admin2023-02-06 42

问题已知输入序列为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/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。

以下集成块型号中不属于8位系列单片机型号的是()

某规模化种猪场怀孕母猪出现体温升高，食欲不振，产弱仔，死胎率达60％；哺乳仔猪体温升高至40℃以上，呼吸困难，耳朵发紫，眼结膜炎，3周内死亡率达70％该病最可能是()。

免疫病理检查几乎所有SLE病人均可出现病变的脏器是

关于继承的放弃与接受，下列说法中正确的有()。

通过计算机等现代化手段收集及处理的信息是(　　)。

()是建设工程项目生产过程的总集成者—人力资源、物质资源和知识的集成，也是建设工程项目生产过程的总组织者。

下列各项中，不属于会计核算具体内容的是()。

在中国近代史上，在审级制度上采取四级三审制的政权有()。

按照网络的拓扑结构划分以太网（Ethernet)属于（）。

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

计算机408

学硕统考专业

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

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

主张打破严格的学科界限，有步骤地扩充学习单元和组织教材，强调在活动中学习，而教师从中发挥的协助作用的课程论观点是()。

结构化策略和问题化策略属于教学策略中的()。

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

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。

以下集成块型号中不属于8位系列单片机型号的是()

某规模化种猪场怀孕母猪出现体温升高，食欲不振，产弱仔，死胎率达60％；哺乳仔猪体温升高至40℃以上，呼吸困难，耳朵发紫，眼结膜炎，3周内死亡率达70％该病最可能是()。

免疫病理检查几乎所有SLE病人均可出现病变的脏器是

关于继承的放弃与接受，下列说法中正确的有()。

通过计算机等现代化手段收集及处理的信息是( )。

()是建设工程项目生产过程的总集成者—人力资源、物质资源和知识的集成，也是建设工程项目生产过程的总组织者。

下列各项中，不属于会计核算具体内容的是()。

在中国近代史上，在审级制度上采取四级三审制的政权有()。

按照网络的拓扑结构划分以太网（Ethernet)属于（）。

通过计算机等现代化手段收集及处理的信息是(　　)。