首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从A端进队的元素必须从A端出、从B端进队 的元素必须从B端出,则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从 A端口按次序全部进入队
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从A端进队的元素必须从A端出、从B端进队 的元素必须从B端出,则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从 A端口按次序全部进入队
admin
2020-08-10
39
问题
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从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://jikaoti.com/ti/hNG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?
[说明]下面是一个Appkt程序,其功能是从3~100之间(包括3和100)每隔0.5秒显示一个新的数字,如果数字为素数,则显示为灰色,其他为绿色。程序运行结果如图4所示。importjava.awt.*
指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流。回答时使用如下形式之一:(1)XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流;(2)XX图中XX加工遗漏了XX输入(或输出)数据流。
下面是快速排序的伪代码,请将空缺处(1)~(3)的内容填写完整。伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素
在(1)空缺处填入所需的实体、联系及其属性,完成概念模型设计。在(2)~(5)空缺处填入对应关系的属性,完成逻辑结构设计。(参见本题[附])
阅读下列函数说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】通常情况下,用户可以对应用系统进行配置,并将配置信息保存在配置文件中,应用系统在启动时首先将配置文件加载到内存中,这些内存配置信息应该有且仅有一份。下面的
阅读以下算法说明和C程序,根据要求回答问题1至问题2。[说明][算法4-1]的功能是:用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如图4-18所示。在[算法4-1
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16.10所示,现采用组合(Composition)设计模式来构造该公司的组织结构,得到如图16一11所示的类图。其eOC
随机试题
巡视工作人员应当按照规定进行()交流。
胃肠道手术,手术前禁食的主要目的是()
迷走神经为
秦艽碱甲升高血糖的作用机制是
总账系统日常账务处理的内容主要包括()。
约翰是一家公司的职员,在业余时间创办了Kitty玩具公司。Kitty玩具公司的雏形是约翰在1980年开张了的乔记精品商店。后来的生意越做越大,约翰终于辞去工作全心投入公司,并把店名正式定名为Kitty玩具公司。Kitty玩具公司的生意蒸蒸日上,目前已有7家
The82-year-oldFrancesWoodenteredtheNazareneUniversitytwoyearsago.Atthattime,herhusbandof59yearsdied,whichle
Directions:Inthispart,youaretowritewithin30minutesacompositionofnolessthan150wordsonthefollowingtopic.Ple
收复失地运动
Formostkindsofactivities,alargegroupofpeoplecanaccomplishmoreandhavemorefunthanonepersonlonely.Forexample,
最新回复
(
0
)