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

admin2017-11-20 42

问题某个文件经内部排序得到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

学硕统考专业

相关试题推荐

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

出口日用消费品、轻工业品及机械产品，通常采用的计量单位是()
DNA分子由多少种核苷酸组成
在实验室检查中，以下哪一项值高于正常，可提示滋养细胞疾病
会计监督是会计的基本职能之一，依照《会计法》的规定，我国会计监督的种类包括()。
控制的基本目的在于()。
甲公司为—项新产品专利技术进行研究开发活动。2010年发生业务如下。(1)2010年1月研究阶段发生相关费用15万元，以现金支付。(2)2010年3月研究阶段发生的材料费10万元、设备折旧费用10万元。(3)2010年5月在开发阶段中发生材料费40万
野菊花陈创①野菊花!野菊花开在山野里。②有谁见过这般豪放壮烈的花云，有谁闻过这么沉郁凝重的药香。那样泼泼辣辣地开，一簇一簇，一滩一滩，一坡一坡，灿烂辉煌!③花朵不过一分镍币大小，密密匝匝
如图所示，共有21个点，每相邻三点所形成的三角形是面积为1平方厘米的等边三角形。三角形ABC的面积为多少平方厘米?
所谓“拟态环境”并不是现实环境的“镜子”式的再现，而是传播媒介通过对象征性事件或信息进行选择和加工，重新向人们提示的环境，然而由于这种加工、选择和结构化活动是在一般人看不到的地方（媒介内部）进行的，所以也往往把“拟态环境”作为客观环境本身来看待。这段话主要
Theroughguidetomarketingsuccessusedtobethatyougotwhatyoupaidfor.Nolonger.Whiletraditional"paid"media—sucha

最新回复(0)

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

计算机408

学硕统考专业

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

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

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

出口日用消费品、轻工业品及机械产品，通常采用的计量单位是()

DNA分子由多少种核苷酸组成

在实验室检查中，以下哪一项值高于正常，可提示滋养细胞疾病

会计监督是会计的基本职能之一，依照《会计法》的规定，我国会计监督的种类包括()。

控制的基本目的在于()。

野菊花陈创①野菊花!野菊花开在山野里。②有谁见过这般豪放壮烈的花云，有谁闻过这么沉郁凝重的药香。那样泼泼辣辣地开，一簇一簇，一滩一滩，一坡一坡，灿烂辉煌!③花朵不过一分镍币大小，密密匝匝

如图所示，共有21个点，每相邻三点所形成的三角形是面积为1平方厘米的等边三角形。三角形ABC的面积为多少平方厘米?

Theroughguidetomarketingsuccessusedtobethatyougotwhatyoupaidfor.Nolonger.Whiletraditional"paid"media—sucha