首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2014-04-17
60
问题
某个文件经内部排序得到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://www.kaotiyun.com/show/Cixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《辛丑条约》的主要内容有哪些?(苏州大学2000年中国近代史真题;苏州大学2002年中国近代史真题)
鸦片战争后中国社会思想领域发上了哪些重要变化。
火的使用,是人类在征服自然过程中所取得的伟大成果。开始使用天然火是在()。
下列关于第三次科技革命的说法,不正确的是()。
国民政府对日宣战的时间是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
《道威斯计划》的实施所产生的直接结果是()。
论述欧洲一体化进程及其影响。
ICMP在TCP/IP协议集中属于()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
A.舌质红或绛,脉数B.气急疲乏C.两者均有D.两者均无(1992年第103,104题)暑淫证候可见()
要买铁炒锅,不要买不锈钢炒锅,因为不锈钢炒锅易糊锅,又不好清洗,而且化学结构复杂。大家知道,用不锈钢杯子泡的茶水就不好喝。据《食品与健康》杂志介绍,不要用不锈钢锅长期烹饪食物,也不要用不锈钢锅长期盛放油、酱、醋等食品,因为使用不当会释放对身体有害的物质,这
垄断竞争市场需要具备的条件不包括()。
酸碱物质有几级电离,就有几个突跃。()
Thetraditionallinguistsgavepriorityto______andtookwordsasthestartingpoint.
吸烟被公认为引致肺癌的重要危险因素,下列证据中错误的是
下列索赔事件引起的费用索赔中,可以获得利润补偿的有()。【2013年真题】
装机容量
我国对资本主义工商业的社会主义改造执行的是()。
网络管理是网络得以正常运行的保证。下列说法中,()是正确的。
最新回复
(
0
)