首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
admin
2014-04-17
63
问题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图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
学硕统考专业
相关试题推荐
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
李大钊是在中国传播马克思主义最早的革命先驱者,下列李大钊的著作中,不属于揭开了我国马克思主义宣传的第一页的是()。
蒙古军西征之后,罗斯处于()的控制之下。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
随机试题
按照公文种类,《国务院办公厅关于做好政府公报工作的通知》属于()
这辆在高速公路上临时停放的故障车,警告标志应该设置在车后多远处?
锯齿波触发电路中调节恒流源对电容器的充电电流,可以调节()。
A.辅阻遏蛋白B.操纵基因C.CAPD.阻遏蛋白E.启动子参与乳糖操纵子正性调控的蛋白因子是
女性28岁,发育正常,婚后夫妇同居,3年未孕。诊断为原发不孕。原发不孕是指
投资活动的发起人或(),通常称为投资主体或投资者。
有甲、乙两个水池,其中甲水池中一直有水注人。如果分别安排8台抽水机去抽空甲和乙水池。则分别需要16小时和4小时,如给甲水池加5台,则可以提前10小时抽空。若共安排20台抽水机,则为了保证两个水池能同时抽空,在甲水池工作的抽水机应该比乙水池多多少台?()
计算
在网络管理协议SNMP参考模型中,采用的是管理者-代理模型,每个代理节点都有一个【 】用于保存代理能收集的信息。
Whentheoriesformerlyconsideredtobe(i)____intheirscientificobjectivityarefoundinsteadtoreflectaconsistentobserv
最新回复
(
0
)