首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
admin
2014-04-17
38
问题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图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
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
八路军建立的第一个敌后抗日民主根据地是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
国民政府对日宣战的时间是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
汉延熹五年(162)皇甫规得罪宦官,论输左校,太学生()等三百人,跟大官僚一起诣阙陈诉,使皇甫规获得赦免。
我国第一部系统的史学理论著作是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
随机试题
北京市西城区是中国首都北京的中心城区之一,面积31.66平方千米,户籍人口80万,设有10个街道办事处,28个居(家)委会。2000年全区国内生产总值195亿元,财政收入23亿元,居民可支配收入1.1万元。西城区既是北京的政治、文化中心,又是重要的金融、商
在PAC分析模型中,由于三种心态比重的不同所形成的心态行为类型有
关于呕吐的治疗,下列哪组选穴是不正确的:
男性,20岁,运动后,左腰部疼痛13小时,加重2小时。查体:腹部无压痛、反跳痛,左肾区叩击痛。尿液呈棕红色,尿常规检查示红细胞(++++),B超提示左肾积水。临床上首先考虑的原因是()
施工单位应当设立安全生产管理机构,按照国家有关规定配备专职安全生产管理人员。施工现场必须有()。
在物价变动的情况下,采用()对存货计价,可以使存货的发出成本比较接近于市价。
贵州省被列入《世界自然遗产名录》的景观有()喀斯特、赤水丹霞地貌。
要发挥实验的教学功能,下列做法不正确的是()。
我国1922年颁布的“壬戌学制”实行的是()
我国对作品实行( )原则,作者在作品完成时即取得著作权,受法律保护。
最新回复
(
0
)