首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2017-11-20
40
问题
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
选项
A、2
B、3
C、4
D、5
答案
A
解析
不妨设采用m路归并,则至少需要m个输入缓冲区和1个输出缓冲区。因为一个缓冲区对应一个文件,所以m+1=15,解得m=14,所以可做14路归并。假设需要s趟可以完成排序,则s=[log
14
80]=2。
转载请注明原文地址:https://kaotiyun.com/show/pNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
下列关于清朝军机处的叙述,不正确的是()。
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
神圣罗马帝国的解体是在第()次反法联盟之后。
“两个凡是”
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1,2,3,4中断源的服务程序中对应的屏蔽字分别为11lO,0100,OllO,1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹
随机试题
中国梦归根到底是()
A非那雄胺B醋酸泼尼松龙C醋酸甲羟孕酮D甲睾酮E达那唑为5α一还原酶抑制剂,用于良性前列腺增生
下列不是心理健康内容的是
某中国企业因与在境外设立的斯坦利公司的争议向我国法院提起诉讼。根据我国现行司法解释,关于向斯坦利公司有效送达司法文书的问题,下列哪些选项是正确的?
某国反对开发泥煤的人认为,这样做会改变富含泥煤的湿地地区的生态平衡,从而会使某国的大量的饮用水源受到污染。但这并不是真的。以爱尔兰为例,泥煤已被开采了数个世纪,水源并没有受到污染,所以某国也可以安全地开采。以下哪项如果为真,最强地支持了上文的论述?
水果:苹果:圣女果:无花果
一般人认为,一个人80岁和他在30岁时相比,理解和记忆能力都显著减退。最近的一项调查显示,80岁的老人和30岁的年轻人在玩麻将时所表现出的理解和记忆能力没有明显差别。因此:认为一个人到了80岁理解和记忆能力会显著减退的看法是站不住脚的。以下哪项如果为真,最
东晋南朝时期江南农业迅速发展,其主要原因是()。
Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft
IsHigherEducationaBubble?MycolleagueatDemocracyinAmericadrawsattentiontoanongoingdebateoverthenatureofh
最新回复
(
0
)