假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。

admin2019-12-10 83

问题假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。

选项 A、3
B、4
C、5
D、6

答案B

解析假设做m路平衡归并排序，且有n个初始归并段，则归并趟数为[log_mn]。所以此题只需求出初始归并段n即可，n=375000／600=625。故归并趟数为[log₅625]=4。

转载请注明原文地址:https://kaotiyun.com/show/b63i777K

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在操作系统中，P，V操作是一种()。
文件系统的主要目的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
在协议数据单元中，控制信息所不包括的内容是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息

随机试题

下列有关或有事项的表述中，不正确的有()。
热结胃肠，便秘腹痛拒按，潮热谵语。又兼面色恍白，四肢逆冷，精神萎顿，属于
某猪场9至12日龄仔猪突然发病，先呕吐，继而水样腹泻，粪便为黄色、绿色或白色等。有的还有未消化的乳凝块，病仔猪明显脱水、体温升高，应用抗菌药治疗无效，大多数猪在出现症状后，2至7天内死亡，剖检见胃内充满凝乳块，胃底黏膜充血、出血，肠内充满水样粪便，肠壁变薄
A．肺气肿B．肺脓肿C．肺不张D．肺水肿E．肺褐色硬化肺末梢组织充气过度导致
以下哪一项是最常用的止血方法
宫颈中度糜烂，系指糜烂面积占宫颈面积的
改变()使用方式的建设项目可能导致一系列的移民后果并造成多民损失。
在合子形成的3～8周称为
执行下列语句：#include＜iostream＞usingnamespacestd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；e
Beforethemid-1860’s,theimpactoftherailroadsintheUnitedStateswaslimited,inthesensethatthetracksendedatthis

最新回复(0)

假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。

计算机408

学硕统考专业

“两个凡是”

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在操作系统中，P，V操作是一种()。

文件系统的主要目的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

在协议数据单元中，控制信息所不包括的内容是()。

下列有关或有事项的表述中，不正确的有()。

热结胃肠，便秘腹痛拒按，潮热谵语。又兼面色恍白，四肢逆冷，精神萎顿，属于

A．肺气肿B．肺脓肿C．肺不张D．肺水肿E．肺褐色硬化肺末梢组织充气过度导致

以下哪一项是最常用的止血方法

宫颈中度糜烂，系指糜烂面积占宫颈面积的

改变()使用方式的建设项目可能导致一系列的移民后果并造成多民损失。

在合子形成的3～8周称为

执行下列语句：#include＜iostream＞usingnamespacestd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；e

Beforethemid-1860’s,theimpactoftherailroadsintheUnitedStateswaslimited,inthesensethatthetracksendedatthis