首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从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
46
问题
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从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)处。求解“背包问题”常用的方法有哪几种?各有什么样的特点?
阅读以下说明和数据流图,回答问题1~3问题。[说明]研究生招生系统旨在用计算机对学校的研究生招生事务进行管理。研究生招生可分为报名阶段、考试阶段和录取阶段。招生报考前,招生处要进行考前准备工作,如统计招生导师、考试科目以及制定报考专业标准代码
在程序流程图(见图6-21)中,若要某个房间I被选中,则需要满足什么条件?如果等级为r的房间每人每天的住宿费为RATE(r),其中RATE为数组,则为使该算法在输出每个候选的房间号RM(J)后,再输出这批散客每天所需的总住宿费DAYRENT(J),在程
阅读下列某网上订书管理系统的说明和E-R图,根据要求回答问题1~问题3。[说明]某网上订书系统的E-R图(已消除了不必要的冗余)如图6-17所示(图中没有标出主码)。图中实体的说明如表6-10所示,相关属性说明如表6-11所示。一个顾客
请将图4-15中各实体之间的联系补充完整。如果将商品信息只存储在中心数据库中,与在各POS机上存储其备份相比,从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。
数据流图13-6中有两条数据流是错误的,请指出这两条数据流的起点和终点。数据流图13-7中缺少三条数据流,请指出这三条数据流的起点和终点。
根据题干的[说明]及图1-11、图1-12的相关信息,类商品除了售出和缺货登记操作之外,还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述,将图1-11中(1)
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
阅读下列说明和图,回答问题1到问题3,将解答填入对应栏内。[说明]操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
随机试题
下列各项中,属于胃痛治法的是
A.四氢硼钠B.盐酸镁粉C.三氯化铝D.三氯化铁E.锆盐-枸橼酸试液区别黄酮与异黄酮可选用
患者,女性,24岁,外伤后。护士欲询问外伤史,有助于建立有效沟通的措施是
桥梁静载试验关于加载过程数据测读的表述,不正确的是()。
下列属于紧缩性货币政策操作的是()。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示,并且假设TA=1h,TB=1.5h,其中处理器工作时间分别为TA=18min,TB=27min,如果采用多道程序设计方法,让PA和PB并行工作,假定处理器利用率达到50%,系统开销为15min,请
房某和金某是夫妻。下列能够认定房某与金某的婚姻关系终止的事实是()
Scientistsfordecadeshaveclashedoverwhetherevolutiontakesplacegraduallyorisdrivenbyshortspurtsofintensechange
A、Thestategovernment.B、Thefederalgovernment.C、Thelocalgovernment.D、TheNationalAcademyofScience.B
A、Goldwasdiscovered.B、Thetranscontinentalrailroadwascompleted.C、TheGoldenGateBridgewasconstructed.D、Telegraphcomm
最新回复
(
0
)