首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从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
41
问题
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】现要编写一个画矩形的程序,目前有两个画图程序:DP1和DP2,DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x
阅读下列说明和图,回答问题1至问题3。【说明】某学校的教学系统描述如下。学生信息包括:学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor),其中学号是入学时唯一编定的。
(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
有下列关于运动会管理系统的ER图,如图10所示。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。CREATETABLEATHLETEANAMECHAR(20),ASEX
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述,将如图6-18所示中(1)~(6)空缺处的内容填写完整。该电子商务公司还对外开放一项出租图书和唱碟的业务。由于业务需求,该公司委托软件开发公司A开发一套信息管理系统。该系统将记
阅读以下算法说明和C程序,根据要求回答问题1至问题2。[说明][算法4-1]的功能是:用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如图4-18所示。在[算法4-1
请认真阅读以下关于某传输系统的技术说明、状态转换图及C++代码,根据要求回答问题1~问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
[说明]本流程图描述了某子程序的处理流程,现要求用白盒测试法对其进行测试。根据判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准,从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组(用①~⑩回答)。供选
随机试题
亚急性自体瓣膜感染性心内膜炎最常见的致病菌是()
安全系数可用于推算安全限值,不正确的叙述为
A、首次进口的属于补充维生素、矿物质的保健食品B、特殊医学用途配方食品C、体外诊断试剂D、使用保健食品原料目录的原料生产的保健食品参照药品管理要求进行管理,应经国家市场监督管理部门注册的是
甲向乙借款2万元,时效期间还剩1年,此时,甲与乙结婚,两年后,甲与乙离婚。乙向甲主张2万元的债权,是否受法律保护?
国有土地使用权授权经营,由()审批,并发给国有土地使用权经营管理授权书。
假定汽油的需求曲线不变,而其供给曲线向左移动,则汽油的()。
关于基金销售机构与投资者的互动交流,以下说法错误的是()。[2016年12月真题]
以下各项应属于股份有限公司盈余公积核算的内容有()。
老王失业了,如果他想领取失业保险金,那么他需要满足的条件有()
如果两个n阶矩阵A,B中有一个可逆,则AB和BA相似.
最新回复
(
0
)