双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列和出队列必须在同一端口，即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出，则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从 A端口按次序全部进入队

admin2020-08-10 56

问题双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列和出队列必须在同一端口，即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出，则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从 A端口按次序全部进入队列，后两个元素(c、d)从B端口按次序全部进入队列，则不可能得到的出队序列是( )。

选项 A、d、a、b、c
B、d、c、b、a
C、b、a、d、c
D、b、d、c、a

答案A

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的A

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知

请将图3-25中的(1)～(3)空缺处的内容填写完整。对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益?(6)。(能或不能)用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。(能或不能)

艺术想象有哪些类型?

中频电疗的电流强度以什么为准

A、白色B、绿黑色C、樱红色D、红色E、浅橘红色滑石的条痕色为

确定道地药材的主要因素有()。

《廉租住房保障办法》规定，廉租住房建设用地实行()方式供应。

在存放期间发生仓储物损害或变化的，保管人应及时通知存货人及时处理，并且采取必要的处理措施，以减少损失。()

关于心理冲突，以下哪项是正确的?（）

[*]

Ifyouexplainedthesituationtoyourlawyer,he________abletoadviseyoumuchbetterthanIcan.

软件设计师上午基础知识考试

软考中级

阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的A

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知

请将图3-25中的(1)～(3)空缺处的内容填写完整。对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益?(6)。(能或不能)用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。(能或不能)

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

艺术想象有哪些类型?

中频电疗的电流强度以什么为准

A、白色B、绿黑色C、樱红色D、红色E、浅橘红色滑石的条痕色为

确定道地药材的主要因素有()。

《廉租住房保障办法》规定，廉租住房建设用地实行()方式供应。

在存放期间发生仓储物损害或变化的，保管人应及时通知存货人及时处理，并且采取必要的处理措施，以减少损失。()

关于心理冲突，以下哪项是正确的?（）

[*]

Ifyouexplainedthesituationtoyourlawyer,he________abletoadviseyoumuchbetterthanIcan.