首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要( )趟可以完成排序。
admin
2014-04-17
56
问题
某个文件经内部排序得到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
学硕统考专业
相关试题推荐
论述十字军运动(十字军东征)发生的背景、过程及其影响。
二里头文化以及相关考古遗址的发现和研究,是近年来史学界关注的一个热点。二里头文化的年代断限是()。
下列关于胡司战争的叙述错误的一项是()。
1932年,上海停战实现后,蒋介石宣布()政策,作为国民党处理对内对外关系的基本准则。
元代对边疆地区的统治方式不同于其他三地的一地是()。
以下不属于国民党控制金融的“四行”的是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
抗日战争进入战略反攻阶段后,蒋介石集团却越来越暴露其日益腐朽的弊病,导致此种情况的根本原因在于()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
随机试题
依据标准耐火试验,平均温升超过初始平均温度140℃,即认为丧失隔热性。()
信号对光载波的调制方式的基本形式有()
热压灭菌法所用的蒸汽为()
舌前2/3的边缘或外侧淋巴管一部分到颌下淋巴结,另一部分到
反映和描述房地产市场状况的指标包括()指标。
关于缺陷责任期确定的说法,正确的是()。
生产工人购买劳保用品的支出,属于工资总额的组成内容。()
有些产品的精心设计使产品方便高效,能给客户带来舒适感,使用时不用阅渎复杂的说明或是求助他人。而有些产品恰恰相反,它们的设计没有考虑用户的使用习惯和需要,因而使人们在使用过程中会遇到困难或者迷惑不解的情况,这类产品被人们称为诺曼产品。根据上述定义,
义中提到的“活着的人”与“生活的人”之间最根本的区别是什么:文中提到的李白、杜甫、白居易、苏东坡、贝多芬、梵.高、毕加索,他们是______。
从根本上说,避免两极分化的条件和基础是
最新回复
(
0
)