首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从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
65
问题
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从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++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下,链表不带有表头结点。请填空:#include<iostream.h>#include<assert.h>templ
企业信息整合、共享需要一个代表企业身份的信息,该信息应该具有唯一性和易管理性,上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)~(5)空缺处的内容填写完整。随着WebService的成熟,现在的(2)(SOA)已经有所发
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述,请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)~(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例,一般采用矩阵或决策表来确定和管理测试用例。表7-1
阅读以下说明和图,根据要求回答问题1~问题4。[说明]某音像制品出租商店欲开发一个音像管理信息系统,管理音像制品的租借业务。需求如下。1.系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。对于首次来租借的客户,系统会为
阅读下列说明和数据流图,回答问题1至问题3。将解答填入对应栏内。【说明】某图书馆管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页,公开发布该城市重要的组织或机构(以F统称为客户)的基本信息,方便城市生活。该系统的主要功能描述如下:(1)搜索信息:任何使用Internet的
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2, S2的初值为1。图
下面关于在I/O设备与主机间交换数据的叙述,(4)是错误的。
随机试题
简述道德的历史发展过程。
A、较稳定,遇湿热不起变化,但可压性和流动性较差的药物B、较不稳定,遇湿热分解,可压性、流动性均不好,量较大的药物C、可压性好的立方结晶型药物D、较不稳定,遇湿热分解,其粉末流动性尚可,量较小的药物E、液体状态易挥发的
A.麻疹B.幼儿急疹C.风疹D.猩红热E.水痘发热3~4天出疹,出疹期热更高
关于施工现场防火制度说法正确的有()。
集合资产管理计划推广活动结束后,证券公司应当聘请具有证券相关业务资格的会计师事务所对集合资产管理计划进行()。
对直接用于出售的存货和用于继续加工的存货,企业在确定其可变现净值时应当考虑不同的因素。()
企业所需要的外部融资量取决于()。
求(cotχ)sin3χ.
数据库管理技术的发展经过人工管理阶段、______和数据库阶段。
粉笔,当它静静地躺着的时候,谁也不会(1)意到它,而每当老(2)拿起它,它便把(3)识送到我们面前。而它自己,直到全部被(4)成粉末,才停止奉(5)。
最新回复
(
0
)