首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出,如图8—1所示。若有e1、e2、e3、e4依次进入输出受限的双端队列,则得不到输出队列(53)。
输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出,如图8—1所示。若有e1、e2、e3、e4依次进入输出受限的双端队列,则得不到输出队列(53)。
admin
2021-01-13
68
问题
输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出,如图8—1所示。若有e1、e2、e3、e4依次进入输出受限的双端队列,则得不到输出队列(53)。
选项
A、e4、e3、e2、e1
B、e4、e2、e1、e3
C、e4、e3、e1、e2
D、e4、e2、e3、e1
答案
D
解析
此题考查队列的性质,队列为先进先出的线性结构,题中给出的受限的双端队列,两端都可以进,而一端可出,假设分a和b端,b端可以进出,由D选项的出序列,可以看出e1、e2、e3按顺序从a端进入,而e4从b端进入,当e4从b端出来之后,无法将后面的e2出队列,故D选项有误。
转载请注明原文地址:https://kaotiyun.com/show/IRCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统,已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表6.1所示。该绘图软件的扩展性要求,将不断扩充
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列说明和图,回答问题,将解答填入答题纸的对应栏内。【说明】本流程图描述了某子程序的处理流程,现要求用白盒测试法对其进行测试。【问题】根据判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准,从供选择的答案中
在某信息系统中,存在如下的业务陈述:①一个客户提交0个或多个订单;②一个订单由一个且仅由一个客户提交。系统中存在两个类:“客户”类和“订单”类。对应每个“订单”类的实例,存在(46)“客户”类的实例;对应每个“客户”类的实例,存在(47)个“订单”类的实例
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将(2)。
FTP协议是Internet常用的应用层协议,它通过(61)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(62)端口得知有服务请求。
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】“背包问题”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn。希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包
随机试题
一般不会引起肾炎的因素是()
典型心绞痛胸部疼痛的部位是
A、高良姜B、吴茱萸C、肉桂D、干姜E、附子被称为治中寒肝逆或寒郁肝脉诸痛之要药的中药是()。
下列哪一种是测定生物体内代谢的样本()。
下列属于限制人自由的行为的是()。
甲袋中有3个自球2个黑球,乙袋中有4个白球4个黑球,现从甲袋中任取2球放入乙袋,再从乙袋中取一个球放入甲袋。已知从乙袋取出的是白球,问从甲袋取出的球是一黑一白的概率为多少?
小军帮哥哥卖报纸,如果哥哥单独卖,7个半小时可以卖完,小军单独卖,12小时可以卖完,现在两人一起卖,工作效率提高了20%。当卖掉78%时,突然开始下雨,使得每小时少卖51份,结果共用了4个半小时将报纸全部卖完。那么二人一共卖了多少份报纸?()
ThesuccessofAugustusowedmuchtothecharacterofRomantheorizingaboutthestate.TheRomansdidnotproduceambitiousblu
Whatdoesthewomanmean?
Whatcausedtheboatwreck?
最新回复
(
0
)