首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
admin
2014-04-17
56
问题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图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—6所示,接着如果要让1出队列,必须4或8先出队列,所以D的序列不可能实现。
转载请注明原文地址:https://kaotiyun.com/show/2exi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
“改土归流”政策的根本目的是()。
前期的新文化运动不能给灾难深重的中国指明真正的小路,主要是由于()。
英国发动鸦片战争的主要目的是()。
下列不属于维也纳会议召开的目的的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
1895年发现X射线,拉开物理学革命序幕的科学家是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
某女,30岁,婚后5年不孕,幼时患过结核性胸膜炎,已愈,月经规则,妇查除子宫稍小外,余无特殊,经前诊刮为分泌期子宫内膜,未见结核,B超下输卵管通畅试验通畅,男方精液检查正常。进一步检查首先考虑( )
考虑到资金的安全性,房屋抵押价值一般会()实际成交价。
编制控制性施工进度计划的主要目的有()。
除《企业会计准则》规定的对费用确认的标准外,在确认费用时,一般还应遵循的标准有()。
商用房贷款信用风险的防控措施包括()。
一位老人拿着户口本到户籍室咨询,称其孙子宋某在外地学习,由于年龄小还未办理身份证,现急需户籍证明等身份信息证明办理学籍。由于家人都在外地打工,老人自己也不知道该怎么办,便急急忙忙地来到派出所咨询。了解情况后,户籍民警积极帮老人想办法,拨通了其家人的电话,添
社会主义国有经济的主导作用主要体现在()。
结构化程序设计的核心和基础是()。
Britishuniversities,【C1】______undertheburdenofahugeincreaseinstudentnumbers,are【C2】______thatthetraditionof
Britishscientistsarebreedinganewgenerationofriceplantsthatwillbeabletogrowinsoilcontainingsaltwater.Theirw
最新回复
(
0
)