首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
admin
2014-04-17
53
问题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图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
学硕统考专业
相关试题推荐
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
以城市为重点的整个经济体制改革的中心环节是()。
日本在《二十一条》中提出:“中国沿海岛屿不得租于他国。”其真实目的是()。
苏俄实施新经济政策的根本目的是()。
1945年8月,毛泽东指出“抗日战争的阶段过去了,新的情况和任务是国内斗争”。此斗争主要集中在()。
一战后,凡尔赛条约规定了国际联盟管理15年的德国地区是()
被尊称为近代蒸汽机的直接祖先的是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
随机试题
下列哪种胆囊息肉的征象支持良性息肉的诊断
A.刺激胃酸分泌B.刺激胰HCO3-分泌C.两者都是D.两者都不是促胰液素的作用是
阿胶的禁忌证是
首先要选择适应证,没有必要封闭术后检查过程中要及时封闭
患者男,70岁。因慢性阻塞性肺气肿入院治疗。今晨护士查房时发现患者躁动不安,有幻觉,对自己所处的位置、目前的时间无法做出正确判断。该患者目前的意识状态属于
凡是明细账都使用活页式账簿,以便于根据实际需要,随时添加空白账页。( )
保荐人(主承销商)的尽职调查必须达到的目的有( )。
《旅游法》规定,旅游者因个人原因主动解除合同或者旅行社根据《旅游法》第66条规定行使解除权的,返程费用由()承担。
科举制(科举、科举制度)【2012年-湖南师大/天津师大/浙江师大】【2014年-河南师大】
电子邮件与传统邮件相比,最大的优点是()。
最新回复
(
0
)