首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有如下图所示的火车车轨,入口到出口之间有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
66
问题
设有如下图所示的火车车轨,入口到出口之间有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
学硕统考专业
相关试题推荐
近代英国思想家洛克的代表作是
中国共产党在过渡时期总路线的主要内容是“一化三改造”,其中“一化”是指()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
关于美国内战,不正确的说法是()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
随机试题
为反不正当竞争法不允许的有奖销售行为有()。
氧气雾化吸入,湿化瓶内应
下列国家或地区中,已建立了房地产经纪过失保险制度的是()。
常见的客户服务内容不包括()。
重庆市被联合国教科文组织授予世界美食之都的荣誉称号。()
文职人员的军队服务津贴,标准按照本人基本工资的()确定,按月发给。
2018年4月13日,习近平总书记在庆祝海南建省办经济特区30周年大会上宣布,党中央决定支持海南全岛建设_______。这是党中央着眼于国际国内发展大局,深入研究、统筹考虑、科学谋划作出的重大决策,是彰显我国扩大对外开放、积极推动经济全球化决心的重大举措。
当前,我国不少城市建设中都存在“千篇一律”的问题,建设雷同,缺乏个性和地方特色。这使得城市面貌和城市形象大打折扣。有人说,城市发展不应以牺牲人文特色为代价,对此,请你谈谈自己的看法。
HowdoesGreenPeacetrytostoppeoplefromdumpingnuclearwaste?
A、Itisapopularsport.B、Ithasalonghistory.C、Itisrarelytriedasecondtime.D、Itisanadventurousactivity.D短文开篇即提到现
最新回复
(
0
)