首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2017-11-20
16
问题
某个文件经内部排序得到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
学硕统考专业
相关试题推荐
苏联“十四大”、“十五大”后经济建设的核心内容是()
文艺复兴运动兴起的时间是()。
在捍卫和传播生物进化论方面做出了贡献的是()。
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
全国高校院系调整的具体时间是()。
论述宋代理学的发展。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
高危人群出现下列情况应考虑艾滋病,除了
男性,69岁。因刺激性咳嗽、痰血2周就诊。体检无阳性体征。送痰检找到鳞癌细胞。后前位常规胸片未见异常。[假设信息]如果经现有检查仍不能发现肿瘤部位,其处理应采取
李老师带领一组实习生到某市郊区县进行口腔健康调查,大家认真讨论了调查方案和步骤方法,就下面的各个环节提出了具体措施。学生的调查项目为口腔常见病和多发病
流注的总病机是
患者,男,40岁。腰膝疫软,眩晕耳鸣,精神萎靡,性功能减退,并有遗精,早泄。其病因是
秦皮的显微特征黄柏的显微特征
下列各项中,不属于PEST分析的经济环境因素是()。
人民调解委员会进行民事纠纷调解时,在()情况下可以结束调解。
下列不属于装饰音的是()。
TheactorwithwhomIplayedthescene______formebeautifully,whisperingtheopeningwordsofeachofmylines,asdidother
最新回复
(
0
)