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

admin2022-06-07 21

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

学硕统考专业

相关试题推荐

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为4页，并一次预装入，清用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法计算，程序执行时会产生多少
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
OSI模型中完成路径选择功能的层次是()。
已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
并发使得处理机的利用率得到提高，其主要原因是处理机与I／O可以同时为多个进程服务，也即处理机与I／O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法

随机试题

Scarcely______asleepwhenaknockatthedoorawakenedher.
使用血细胞分离机进行血小板采集时，应记录
女，55岁。年轻时性格温和，待人和气，结婚以来夫妻关系一直很好，与亲戚邻里关系也很和睦。这2年快退休时常念叨厂子里的某某在算计她，同车间的某某总与她过不去。后来提前办内退，但不是怀疑邻居在议论她，就是猜疑楼上往自家阳台上扔东西。丈夫劝她几次之后，怀疑其有外
分散片舌下片
A酒厂2007年3月份委托B酒厂生产酒精30吨，一次性支付加工费9500元。已知A酒厂提供原料的成本为57000元，B酒厂无同类产品销售价格，酒精适用的消费税税率为5%。则该批酒精的消费税组成计税价格是(　　　)元。
英国科学家麦克劳德上小学的时候曾偷偷地杀死了校长家的狗，这在西方国家显然是难以原谅的错误。幸运的是麦克劳德遇到了一位高明的校长，校长的惩罚是要麦克劳德画两张解剖图：狗的血液循环图和骨骼结构图。正是这个包含理解、宽容和善待学生的“惩罚”，使小麦克劳德爱上了生
大李和小王是某报新闻部的编辑。该报总编计划从新闻部抽调人员到经济部。总编决定：未经大李和小王本人同意，将不调动两人。大李告诉总编：“我不同意调动，除非我知道小王是否调动”。小王说：“除非我知道大李是否调动，否则我不同意调动”。如果上述三人坚持各自的决定，则
在法律适用过程中，代表国家行使法律监督权的是()
设函数f(x)连续，则=___________
A、Aplacewithaheavyrain.B、Atownwithasunnyday.C、Abeautifulsummerresort.D、Aninterestingadvertisement.A原文提及“电视天气预

最新回复(0)

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

计算机408

学硕统考专业

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

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

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

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

OSI模型中完成路径选择功能的层次是()。

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

Scarcely______asleepwhenaknockatthedoorawakenedher.

使用血细胞分离机进行血小板采集时，应记录

分散片舌下片

A酒厂2007年3月份委托B酒厂生产酒精30吨，一次性支付加工费9500元。已知A酒厂提供原料的成本为57000元，B酒厂无同类产品销售价格，酒精适用的消费税税率为5%。则该批酒精的消费税组成计税价格是( )元。

在法律适用过程中，代表国家行使法律监督权的是()

设函数f(x)连续，则=___________

A、Aplacewithaheavyrain.B、Atownwithasunnyday.C、Abeautifulsummerresort.D、Aninterestingadvertisement.A原文提及“电视天气预

A酒厂2007年3月份委托B酒厂生产酒精30吨，一次性支付加工费9500元。已知A酒厂提供原料的成本为57000元，B酒厂无同类产品销售价格，酒精适用的消费税税率为5%。则该批酒精的消费税组成计税价格是(　　　)元。