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

admin2022-06-07 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/XC3i777K

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

计算机408

学硕统考专业

相关试题推荐

假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：给出算法的基本设计思想。
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
通道又称I／O处理机，它用于实现()之间的信息传输。
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是()。
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
下面关于图的遍历说法不正确的是()。
下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的I／O设备可与CPU并行工作

随机试题

半夏泻心汤属于小建中汤属于
最适合作W/O型乳剂的乳化剂的HLB值是（）
根据《建设工程安全生产管理条例》规定，实行施工总承包的建设工程发生施工生产安全事故后，应由()向当地安全生产监督管理部门报告。
下列各项，会引起期未应收账款账面价值发生变化的有()。
无导游证进行导游活动的，由旅游行政部门责令改正并予以公告，()。
智力密集型
在窗体中添加一个名为Command1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrirateSubCommand1_Click()DimiAsIntege
A、 B、 C、 A本题图片为三种形式的建筑并标明了地点，因此应当是地点信息辨听题，考生主要注意句中的地点状语。本题句中出现的是(stay)athome，因此选[A]。此外，句中其他一些信息如havearest对答
Massproduction,thedefiningcharacteristicoftheSecondWaveeconomy,becomesincreasinglyobsoleteasfirmsinstallinformat
DoLanguagesShapetheWayWeThink?VocabularyandExpressionsperceivedifferentiatefacilitateTheEnglishlanguage

最新回复(0)

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

计算机408

学硕统考专业

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。

通道又称I／O处理机，它用于实现()之间的信息传输。

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是()。

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

下面关于图的遍历说法不正确的是()。

下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的I／O设备可与CPU并行工作

半夏泻心汤属于小建中汤属于

最适合作W/O型乳剂的乳化剂的HLB值是（）

根据《建设工程安全生产管理条例》规定，实行施工总承包的建设工程发生施工生产安全事故后，应由()向当地安全生产监督管理部门报告。

下列各项，会引起期未应收账款账面价值发生变化的有()。

无导游证进行导游活动的，由旅游行政部门责令改正并予以公告，()。

智力密集型

在窗体中添加一个名为Command1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrirateSubCommand1_Click()DimiAsIntege

A、 B、 C、 A本题图片为三种形式的建筑并标明了地点，因此应当是地点信息辨听题，考生主要注意句中的地点状语。本题句中出现的是(stay)athome，因此选[A]。此外，句中其他一些信息如havearest对答

Massproduction,thedefiningcharacteristicoftheSecondWaveeconomy,becomesincreasinglyobsoleteasfirmsinstallinformat

DoLanguagesShapetheWayWeThink?VocabularyandExpressionsperceivedifferentiatefacilitateTheEnglishlanguage