首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有如下图所示的火车车轨,入口到出口之间有n条轨道,列车的行进方向均为从左至右,列车可驶入任意一条轨道。现有编号为1~9的9列列车,驶入的次序依次是8,4,2,5,3,9,1,6,7。若期望驶出的次序依次为1~9,则n至少是( )。
设有如下图所示的火车车轨,入口到出口之间有n条轨道,列车的行进方向均为从左至右,列车可驶入任意一条轨道。现有编号为1~9的9列列车,驶入的次序依次是8,4,2,5,3,9,1,6,7。若期望驶出的次序依次为1~9,则n至少是( )。
admin
2017-08-16
62
问题
设有如下图所示的火车车轨,入口到出口之间有n条轨道,列车的行进方向均为从左至右,列车可驶入任意一条轨道。现有编号为1~9的9列列车,驶入的次序依次是8,4,2,5,3,9,1,6,7。若期望驶出的次序依次为1~9,则n至少是( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
在确保队列先进先出原则的前提下。根据题意具体分析:入队顺序为8,4,2,5,3,9,1,6,7,出队顺序为1.9。入口和出口之间有多个队列(n条轨道),且每个队列(轨道)可容纳多个元素(多列列车)。如此分析:显然先入队的元素必须小于后入队的元素(如果8和4入同队列,8在前4在后,那么出队时只能是8在前4在后),这样8入队列1,4入队列2,2入队列3,5入队列2(按照前面的原则“大的元素在小的元素后面”也可以将5入队列3,但这时剩下的元素3就必须放到一个新的队列里面, 无法确保“至少”,本应该是将5入队列2,再将3入队列3,不增加新队列的情况下,可以满足题意“至少”的要求),3入队列3,9入队列1,这时共占了3个队列。后面还有元素1,直接再占用一个新的队列4,1从以列4出队后,剩下的元素6和7或者入队到队列2或者入队到队列3(为简单起见我们不的设n个队列的序分别1,2,…,n),这样满足题目的要求。综上,共占用了4个队列。当然还有其他的入队出队的情况,请考生们自行推演。但要确保满足:1)队列中后面的元素大于前面的元素;2)确保占用最少(即满足题目中的“至少”)的队列。
转载请注明原文地址:https://kaotiyun.com/show/VDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于清朝军机处的叙述,不正确的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
IEEE754标准浮点数的尾数采用()机器数形式。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
垄断竞争市场上短期的均衡()
心脏黏液瘤的超声表现包括
监督检查部门在监督检查不正当竞争行为时,有权行使的职责是
房地产的独一无二性,又称异质性、个别性。房地产的独一无二性,派生出了其不可移动性,可以说没有两宗房地产是完全相同的。()
认识到资本化率实质上是一种投资的收益率,实际上就观念上把握住了求取资本化率的方法,即估价时所选用的资本化率,应等同于与获取估价对象产生的净收益具有()。
根据“巴塞尔协议”的规定,以下不属于商业银行核心一级资本的是()。
根据企业会计准则的规定,企业的会计报表至少应该包括()。
北京城最早的基础是唐代的幽州城,在此后的一千年中,北京曾经有过四次大规模的发展,或扩建、或新修,分别为金代的元都、元代的大都、明代早期所修的内城及中叶以后所建的外城,北京的凸字形城墙就是这样完成的。清代继承了明朝的北京,对城市的整体布局系统未加改动,一直到
不能并行适用的是()。
HereintheUnitedStates,beforeagriculturalactivitiesdestroyedthenaturalbalance,thereweregreatmigrationsofRocky
最新回复
(
0
)