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

admin2022-06-07 22

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

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

计算机408

学硕统考专业

相关试题推荐

假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：说明你所设计算法的时间复
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
已知一个由正数组成的序列a1，a2，…，an，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
下面关于电子邮件的说法中，不正确的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDRO，(R1)完成功能(R0)
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

随机试题

对外部顾客即受诊企业要通过_____________、_____________、顾客获利能力，以及顾客受诊后知识、技能的提升情况来衡量。
货币政策时滞
确定有无颅骨骨折蛛网膜下腔出血病因诊断
下列各项中，人民法院应予受理的是：
在市场机制作用下，如果居民和企业作为市场主体分别实现了效用最大化和利润最大化，并且在此基础上，产品市场和生产要素市场既不存在过剩，也不存在短缺，这种状态称为()。
罚金刑的适用方式是()。
请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
①每年春天，迎春花首先开出黄色的小花，报告春的消息②夜来香的香气熏透了整个夏夜的庭院，是我什么时候也不会忘记的③以后接着来的是桃花、杏花、海棠、榆叶梅、丁香等等，院子里开得花团锦簇④我们家里一向是喜欢花的：虽然没有什么非常名贵的花，但是常见的花却是应
国际收支平衡表(中国社会科学院2018年真题)
在总监理工程师重新明确的项目监理机构的人员岗位职责和监理的内容中，找出不正确的内容并改正。监理规划中监理设施内容正确吗?

最新回复(0)

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

计算机408

学硕统考专业

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

下面关于电子邮件的说法中，不正确的是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

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

对外部顾客即受诊企业要通过_____________、_____________、顾客获利能力，以及顾客受诊后知识、技能的提升情况来衡量。

货币政策时滞

确定有无颅骨骨折蛛网膜下腔出血病因诊断

下列各项中，人民法院应予受理的是：

在市场机制作用下，如果居民和企业作为市场主体分别实现了效用最大化和利润最大化，并且在此基础上，产品市场和生产要素市场既不存在过剩，也不存在短缺，这种状态称为()。

罚金刑的适用方式是()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

国际收支平衡表(中国社会科学院2018年真题)

在总监理工程师重新明确的项目监理机构的人员岗位职责和监理的内容中，找出不正确的内容并改正。监理规划中监理设施内容正确吗?

对外部顾客即受诊企业要通过_、_、顾客获利能力，以及顾客受诊后知识、技能的提升情况来衡量。