首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为______。
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为______。
admin
2019-10-07
38
问题
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为______。
选项
A、d a b c
B、d c b a
C、d c a b
D、d a c b
答案
D
解析
本题考查队列概念。先要理解下栈和队列的概念。栈是先进后出,后进先出。队列是先进先出,后进后出。
栈的概念是弹压,就像子弹壳装弹,一粒一粒压进去,但是打出来的时候是从上面打出来的,最先压进去的最后弹出来,如果进去顺序是123,打出来顺序是321,这就是后进先出;队列的概念就是我们平时排队,按次序来,你排在第1个,那你就第一个轮到,就是先进先出,先到先来。
而本题考察的是输出受限的双端队列,其是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列。那么,其可能的输出队列是有很多种的。
在本题中,d已经进入了队列,说明a、b、c都已经进入了队列,因为d最先出队列,说明d肯定从左侧端入列。
当d从左侧入队列,且最先出队列时,那会有以下8种情况:①a、b、c都于左侧进入队列,则出栈序列为:d、c、b、a;②a、b于左侧入队列,c位于右侧入队列,则出栈序列为:d、b、a、c;③b、c于左侧入队列,a位于右侧入队列,则出栈序列为:d、c、b、a;④a、c于左侧入队列,b位于右侧入队列,则出栈序列为:d、c、a、b;⑤a于左侧入队列,b、c位于右侧入队列,则出栈序列为:d、a、b、c;⑥b于左侧入队列,a、c位于右侧入队列,则出栈序列为:d、b、a、c;⑦c于左侧入队列,a、b位于右侧入队列,则出栈序列为:d、c、a、b;⑧a、b、c于右侧入队列,则出栈序列为:d、a、b、c。
所以答案选择D。
转载请注明原文地址:https://kaotiyun.com/show/VLCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据题意回答以下问题:设某商业集团数据库中有3个实体集:一是“商店”实体集,属性有商店编号,商店名,地址等;二是“商品”实体集,属性有商品号,商品名,规格,单价等;三是“职工”实体集,属性有职工编号,姓名,性别,业绩等。商店与商品间存在“销售”联系
(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?
阅读以下说明和流程图,回答问题1至问题3。【说明】某城市电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。
阅读以下说明和图,回答问题1和问题2,将答案写在对应栏内。【说明】某教学管理系统的用户是教学管理人员、教师和学生。系统主要提供学生选课管理和学生成绩管理两方面的功能。(1)学生选修课管理主要功能是管理新学期开始时,学生对选修的课
读下列程序说明和C程序,将应填入(n)处。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个字符串s1和s2,然后调用s
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果?各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。在A的初值给定为0时,是否存在能够产生正确
根据问题描述,补充4个联系,完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况,每个热心球迷可能支持多个球队。热心球迷的基本信息包括:姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图,给出修改后的关系模式。
读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库,类库中定义了Application类和Document类,它们之间的关系如下图所示,其中,Application类表示应用程序自身,而Docu
Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu
某计算机系统页面大小为4K,若进程的页面变换表如下所示,逻辑地址为十六进制1D16H。该地址经过变换后,其物理地址应为十六进制_______。
随机试题
奥苏贝尔认为,学生的学习主要是()
在腹部闭合性损伤行手术治疗时,如未找到明确损伤,应进行探查的顺序
某公司2008年4月6日签发一张支票,但是该公司在开户银行账户上的资金数额为30万元,支票确定的付款日是4月15日,该公司在开户银行账户上的资金数额为20万元。根据规定,该公司签发的这张支票金额不得超过()万元
关于宣传材料的说法正确的是()。
生活中人们常说,温故知新,熟能生巧。学习中老师也经常要求学生要有一定数量的重复练习。学生要获得知识,不能没有复习。但是复习却要讲究方式和方法,要适度。请问怎样组织复习才能减少遗忘,提高记忆效果?
五连音是将基本音符分成均等的_________来代替基本划分的_________。
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
Wearingseat-beltswhendrivingisnow______bylaw.
WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof
A.agreewithB.meaningfulC.shareD.experienceE.demandF.undertakeG.norms
最新回复
(
0
)