首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
admin
2019-12-10
83
问题
假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要做( )趟归并排序。
选项
A、3
B、4
C、5
D、6
答案
B
解析
假设做m路平衡归并排序,且有n个初始归并段,则归并趟数为[log
m
n]。所以此题只需求出初始归并段n即可,n=375000/600=625。故归并趟数为[log
5
625]=4。
转载请注明原文地址:https://kaotiyun.com/show/b63i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)