首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2014-04-17
52
问题
某个文件经内部排序得到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/Cixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
内蒙古自治区的设立时间是()。
二战后,美国以经济手段扶植和控制西欧的表现是()。
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
正式审议和通过了《关于建国以来党的若干历史问题的决议》,标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
我国对农业社会主义改造的基本原则和方针及其改造完成的意义。
概述日本古代文化的发展情况。
以北宋三大发明为例简述北宋科学技术的特征。
一131的1字节、2字节补码分别是()。
随机试题
我国的国家权力机关是国务院和地方各级人民政府。
发明专利权的保护期限为()。
不属于申请使用基础测绘成果要求的是()。
甲、乙双方于2014年3月10日签订一份施工合同。2014年3月20日,乙方发现甲方隐瞒了施工现场周边真实地质条件,如果按合同施工,将增加将近30%的施工费用,遂与甲方协商但遭到拒绝。根据《合同法》的规定,乙公司若要行使其撤销权,必须在()之前向法
北京音乐学院是中国近代亚洲顶尖的音乐学府。()
婴儿对一点一滴的外部世界已经在头脑中建立起了某种“模型”,形成了对外部世界的某种看法。如果这种模型与外部世界相符合,他就感到满意,若是不符合,即所期望的结果没有出现,他就感到不满意。根据这段话的意思,假如一个婴儿对着他所熟悉的面孔微笑,则说明(
19世纪40年代以后,帝国主义势力一次又一次地发动对中国的侵略战争,妄图瓜分中国,灭亡中国。但是,帝国主义列强并没有能够实现它们的这一图谋,其根本原因是
设X,Y为两个随机变量,DCX)=4,D(Y)=9,相关系数为,则D(3X一2Y)=___________。
Wecanexperiencestressanytimewefeelwedon’thave【B1】______.Itcancomefromafeelingthatwecan’tdoanythingabout.
Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p
最新回复
(
0
)