某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

admin2014-04-17 51

问题某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

选项 A、2
B、3
C、4
D、5

答案A

解析不妨设采用m路归并，则至少需要m个输入缓冲区和1个输出缓冲区。因为一个缓冲区对应一个文件，所以m+1=15，解得m=14，所以可做14路归并。假设需要s趟可以完成排序，则s=｜log₁₄80｜=2。

转载请注明原文地址:https://www.kaotiyun.com/show/Cixi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。
1939年，德国入侵()，英法两国先后对德宣战，第二次世界大战在欧洲爆发。
维也纳会议争论的焦点问题是()。
下列选项中，控制了西域政权的是()
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行

随机试题

卵巢()
While______thechildren’senergeticplay,IfeltlikeanoldmaneventhoughIamonly40.
A.肠易激综合征B.肠结核C.克罗恩病D.溃疡性结肠炎E.细菌性痢疾钡剂灌肠发现回盲部有激惹现象，排空快，肠壁边缘不规整，肠黏膜粗乱，其上段和下段肠管正常
肘上挠神经损伤后最主要一个表现是（）
某专业设施运行控制楼的一端上部设有一室外楼梯。楼梯主要结构由现浇钢筋混凝土平台梁、平台板、梯梁和踏步板组成，其他部位不考虑。局部结构布置，如图6-1所示，每个楼梯段梯梁侧面的垂直投影面积(包括平台板下部)可按5.01m2计算。现浇混凝土强度等级均为C30，
序时平均数属于()。
费德勒认为，决定领导行为有效性的关键情境因素不包括()。
大学毕业不久，我就担任了初二(1)班的班主任。一天中午，一个学生急匆匆地跑来说：”老师，小杨不知为什么事，正和2班的老师争吵，还骂老师了。“我赶紧过去问缘由，得知2班的卫生区有几片废纸，被学校的值日生扣了分，据说2班有学生看见他正好走过，就告诉王老师，认为
2015年2月14日，甲在外出看电影时不慎将新买的手机丢失，价值5000元。甲2月15日在微博上发布寻物启事，称若有人捡到手机并归还，自愿支付酬金2000元。手机被乙捡到，但乙未看到甲发布的微博，乙将手机卖到了旧货商店。2015年3月15日，丙在二手商店以
INAPRILKumon,aJapanesefirm,openedatuitioncentreinSmallHeath,apoordistrictofBirmingham.Itslessonsarefairlyc

最新回复(0)

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

计算机408

学硕统考专业

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。

1939年，德国入侵()，英法两国先后对德宣战，第二次世界大战在欧洲爆发。

维也纳会议争论的焦点问题是()。

下列选项中，控制了西域政权的是()

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

卵巢()

While______thechildren’senergeticplay,IfeltlikeanoldmaneventhoughIamonly40.

A.肠易激综合征B.肠结核C.克罗恩病D.溃疡性结肠炎E.细菌性痢疾钡剂灌肠发现回盲部有激惹现象，排空快，肠壁边缘不规整，肠黏膜粗乱，其上段和下段肠管正常

肘上挠神经损伤后最主要一个表现是（）

序时平均数属于()。

费德勒认为，决定领导行为有效性的关键情境因素不包括()。

INAPRILKumon,aJapanesefirm,openedatuitioncentreinSmallHeath,apoordistrictofBirmingham.Itslessonsarefairlyc