首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
admin
2014-04-17
64
问题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图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年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
以城市为重点的整个经济体制改革的中心环节是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
美国主张建立国际联盟的主要目的是()。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
随机试题
校对人员发现原稿有讹误,应该()。
Thegovernmenthadto______allhisappointmentsforthedayandrushedtothetrainaccident.
A支气管哮喘B支气管扩张C慢性支气管炎、肺气肿D支气管肺癌E特发性肺间质纤维化局限性哮鸣音
货币需求是指经济主体对执行()的货币的需求。
货物运输业小规模纳税人在境内提供公路或内河货物运输服务,需要开具增值税专用发票的,可就近向税务机关申请代开增值税专用发票。具体地点包括()。
小王下载了一个软件,提示有45天的试用期,该软件是一款()。
已知函数f(x)=2x一5,h(x)=f2(x)一20,则h(x)=f(x)的解的个数为()。
被告人张某为A市B区公民,于2000年l0月15日被A市B区人民法院以抢劫罪一审判决其有期徒刑5年,宣判后张某没有上诉,检察机关也没有提出抗诉,判决生效后张某被关押在A市C区监狱内服刑。在服刑过程中,张某又将同监犯人李某打成轻伤。另查明,张某在2000年5
Evenachildknowsthatnoddingheadmeans"Yes".ButsomepeopleWouldprobably【C1】______whentheyfirstcametoIndia.Whenth
A、Themanisgoingtogetmarried.B、Theman’ssisterisgoingtogetmarried.C、Thewomanhasseparatedwiththeman.D、Thewom
最新回复
(
0
)