首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3-1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3-1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
admin
2018-09-11
4
问题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3-1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
选项
A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8
答案
D
解析
A选项:首先,8、1、4、2都从左端入队,然后2从左端出队,8从右端出队,1从右端出队,4从左端出队,得到A的序列。
B选项:首先,8和1分别从左端输入,然后1从左端出队,4再从左端入队,4再从左端出队,2从左端入对,8从右端出队,2从左端出队,得到B的序列。
C选项:首先,8、1、4都从左端入队,4从左端出队,2再从左端入队,2从左端出队,1从左端出队,8从左端或者右端出队,得到C的序列。
D选项:首先,8、1、4、2都从左端入队,然后2从左端出队,队列的序列变成如图3-7所示,接着如果要让1出队列,必须4或8先出队列,所以D的序列不可能实现。
转载请注明原文地址:https://kaotiyun.com/show/jqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
简述汉光武帝加强中央集权制度的措施。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
为了限制三帅的权力过大,宋代在中央设立()机构,主管全国的军队调动、训练、供给等事宜。
中国第一条自行设计修建的铁路是在()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
男婴,4个月,母乳喂养,母亲突患急性乳腺炎,患侧有硬结,伴红、肿、热、痛,无全身感染症状,来门诊咨询。为保证其还能继续哺乳,母亲应
下列哪些说法是正确的
对于不适用于招标发包的工程,建设单位(. )。
某银行2010年3月21日向某客户发放汽车贷款20万元,并与当日全部划转至指定汽车经销商。该笔贷款期限为6个月,贷款利率为5.76%。同年9月11日,该客户存入25万元活期存款以备偿还贷款,其在2010年9月20日前没有发生其他存取行为。每季度末月20日为
决定教育性质的主要因素是()。
根据下列统计资料回答问题。2014年上半年,北京市接待旅游总人数1.16亿人次,比上年同期增长5.9%;实现旅游总收入1907.2亿元,同比增长8.2%。上半年,北京市接待国内游客1.14亿人次,同比增长6.2%;实现国内旅游总收入17
下列的建筑物所在国家与作品作者的国籍相一致的是()。
继延安整风之后又一场马克思主义思想解放运动是()
下列叙述不正确的是
在表设计器中创建的索引都存放在:
最新回复
(
0
)