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

admin2017-11-20 31

问题某个文件经内部排序得到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://kaotiyun.com/show/pNRi777K

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

计算机408

学硕统考专业

相关试题推荐

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
文艺复兴运动兴起的时间是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
在苏俄新经济政策的内容中，最能体现多种所有制成分的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。
民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

成文宪法与不成文宪法的区分标准是
原始存款10000万元，法定存款准备金率6％，现金漏损率5％，超额准备金率5％，试计算整个银行体系的派生存款。
Peopleoftenshowtheir【36】bythebodypositionsthey【37】.Thesecancontradict【38】youaresaying,especiallywhenyouaretryin
温病血分证，其病，变主要累及的脏腑是()(2010年第28题)
(2009年第67题)下列关于溃疡性结肠炎的肠外表现中，随肠炎控制或结肠切除后可以缓解或恢复的是
来自肺静脉、左心和体循环动脉的栓子通常引起()。
设在珠海的某外商投资企业(产品出口企业)，注册资本3000万元(中方与外方的资本比例为7∶3)，经营期限15年。1997年5月投产，1997～2004年的生产经营情况见下表：该企业适用的增值税税率17%，企业所得税税率15%(本题不考虑地方所得
消极被动论的代表是()。
活动和交往是学生品德形成的()。
Paula:Thefutureisdeterminedbytheactionsofthepresentday.Theresponsibilitywehaveforthefuturebeginswhenwe

最新回复(0)

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

计算机408

学硕统考专业

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

文艺复兴运动兴起的时间是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

在苏俄新经济政策的内容中，最能体现多种所有制成分的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

成文宪法与不成文宪法的区分标准是

原始存款10000万元，法定存款准备金率6％，现金漏损率5％，超额准备金率5％，试计算整个银行体系的派生存款。

Peopleoftenshowtheir【36】bythebodypositionsthey【37】.Thesecancontradict【38】youaresaying,especiallywhenyouaretryin

温病血分证，其病，变主要累及的脏腑是()(2010年第28题)

(2009年第67题)下列关于溃疡性结肠炎的肠外表现中，随肠炎控制或结肠切除后可以缓解或恢复的是

来自肺静脉、左心和体循环动脉的栓子通常引起()。

消极被动论的代表是()。

活动和交往是学生品德形成的()。

Paula:Thefutureisdeterminedbytheactionsofthepresentday.Theresponsibilitywehaveforthefuturebeginswhenwe