首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
admin
2014-04-17
36
问题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图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
学硕统考专业
相关试题推荐
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
西藏自治区的设立时间是()。
我国第一部系统的史学理论著作是()。
“改土归流”政策的根本目的是()。
下面条约没有涉及德国的赔款问题的是()。
英国发动鸦片战争的主要目的是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
在巴黎和会上获利最大的两个国家是()。
随机试题
下列哪项不是“天癸”臻熟的条什
国际货物买卖合同中检验条款,主要包括()。
我国《宪法》规定,各少数民族居住地地方实行区域自治,设立自治机关,行使自治权。()
近日来,某地爱狗人士无视警告,在高速公路拦车救狗一事,引起了社会各界与有关部门的广泛关注。尽管一些动物保护激进人士,以“狗命关天”的态度,将此事解释为某种基于义愤的情非得已,但在高速公路上无视警告拦车不仅是对自己生命安全的极不负责任,也构成了对交通秩序乃至
在杜威著作中,最系统和集中地阐述了其实用主义教育思想的是()。【2017年-南京师大】
设总体X~U[0,θ],其中θ>0,求θ的极大似然估计量,判断其是否是θ的无偏估计量.
操作系统解决进程间的(16)问题,常常运用对信号量进行(17)的低级(18)来实现。例如,为保证系统数据库的完整性,可以将信号量定义为某个库文件(或记录)的锁,初值为1。任何进程访问该库文件(或记录)之前,首先对它做一个(19),访问之后,对它做一个(20
操作系统的一个重要概念是进程,下列哪一个不能作为进程来管理?()
Historian:Newtondevelopedmathematicalconceptsandtechniquesthatarefundamentaltomoderncalculus.Leibnizdevelopedclos
AlineofcoachesoftenparkinginBakerStreetshowsthepositionof______.Insidetheycanseelife-sizewaxfiguresoffamous
最新回复
(
0
)