首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2014-04-17
34
问题
某个文件经内部排序得到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
学硕统考专业
相关试题推荐
美国总统提出“十四点原则”的实际目的是()
在第二次世界大战后英属印度的各派政治力量中影响最大的是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第一次较大规模的民族冲突是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
简述罗马法学的发展情况。
1934年9月苏联加入国联,对此说法错误的一项是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
在中国农民战争史上,第一次提出“均贫富”口号的是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
机体保钠的主要激素是
下列哪项在严重的原发性血小板减少性紫癜患者中最常见到
某医院的医护人员工作疏忽造成患者重度残疾,经鉴定机构认定为医疗事故,则下列费用中哪项不属于该医院应该承担的
高层建筑室内灭火设施如全部开启,其消防用水总量的计算不包括()。
《“十一五”规划纲要》提出,我国服务业应坚持的发展方向是()。
甲公司于2018年J月3日购入专利权支付价款240万元。该无形资产预计使用年限为8年,法律规定年限为6年。2019年12月31日,由于与该无形资产相关的经济因素发生不利变化,致使其发生减值,甲公司估计可收回金额为120万元。假定无形资产按照直线法进行摊销,
已知F(χ)=f(t)dt,f(χ)连续,求证F′(χ)=.
高技术一词来源于( )。
程序流程图中带有箭头的线段表示的是( )。
Theearliestknowngalaxiesintheuniverse,whichformedduringtheuniverse’s"darkage"nearly13billionyearsago,havebee
最新回复
(
0
)