首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
admin
2014-04-17
66
问题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图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
学硕统考专业
相关试题推荐
根据《国际联盟盟约》的内容分析其实质。
下列口号中不是五四运动期间学生在示威游行时高呼的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
汉延熹五年(162)皇甫规得罪宦官,论输左校,太学生()等三百人,跟大官僚一起诣阙陈诉,使皇甫规获得赦免。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
西南军阀跟随孙中山拥护护法运动的目的是()。
试述中国共产党诞生的历史条件和意义。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
历史老师在课上讲述南京大屠杀的情景时不禁义愤填膺,声音一度哽咽。这种情绪状态属于()。
患者女,30岁。反复出现抽搐发作两天,病前曾因工作上的事情与同事发生过争吵。抽搐发作为阵发性,发作时呼之不应,口角歪斜,对光反射存在,1分钟左右缓解,事后有时能回忆发作时的情况。脑电图检查结果正常,脑脊液压力为0.75kPa,白细胞数为10×109/L
医学人道主义的核心内容是
初治急性早幼粒细胞白血病首选的药物是
某市A区申某与谢某在B区共同违反了《治安管理处罚法》的相关规定,B区公安分局辖区内某派出所对谢某处以500元罚款,把申某移送到B区公安分局处理。B区公安分局对申某处以拘留15日的处罚。请回答下列问题:如谢某和申某均申请复议,下列有关复议机关的确定正确的
水泥密度试验时,两次试验结果的差值不应大于()kg/cm3。
下列选项中,关于“安全控制的目标”的论述,不正确的是()。
下列有关发行可转换债券的特点表述正确的有()。
4岁的洋洋独自在幼儿园玩滑梯,由于滑梯已损坏,摔下滑梯,造成颅脑中度损伤,轻度后遗症。带班姚老师说:“当时孩子们正在午睡,近两点,洋洋起来,自己一个人出去了,过了20分钟,见洋洋还没回来,急去寻找,结果在滑梯下发现。”(1)材料涉及的法律关系主体有哪些?
试研究级数(α>0)是绝对收敛、条件收敛还是发散?
最新回复
(
0
)