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

admin2019-12-10 114

问题假设在磁盘上存放有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://www.kaotiyun.com/show/b63i777K

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

计算机408

学硕统考专业

相关试题推荐

图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
执行一次磁盘输入输出操作所花费的时间包括()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
下列关于RISC的叙述中，错误的是()。

随机试题

患者，男性，36岁，工人。1天前突发餐后上腹痛，放射至背心，伴有恶心、呕吐数次，无发热。自服“消炎药”(药名不详)后症状无明显缓解。12小时前开始腹痛逐渐加重，出现畏寒、发热，无黄疸，自测体温38．5℃。病史中需要补充询问的问题有
男，53岁。肝硬化腹水。近1周发热、腹胀，稍有呼吸困难，腹水较前增长，心率96次／分，应用呋塞米治疗2天后出现沉默寡言、性格改变。下列治疗较不合适的是
病人谷某，氧气治疗，氧流量3L/min，计算氧浓度是
在下列城市中，城市总体规划需要经过国务院审批的有()。
维修资金属于代管资金。因此必须加强对维修资金的管理,下列哪些属于加强对维修资金管理的要点。()
[2008年第139题]按照现行《城市公共厕所设计标准》的规定，独立式公共厕所按建筑类别应分为：
ASCⅡ码值为十进制数66，其对应的ASCⅡ码字符是()。
周师傅在某单位工作，该单位周一到周五为工作日，周六周日双休。已知某年的8月1日是星期五，那么周师傅在该年8月一共需要出勤()天。
默认情况下，FTP服务器在(48)端口接收客户端的命令，客户端的TCP端口为(49)。(48)
Inmanystates,budgetrequestsbystateuniversitieshavehadtobescaledbackorfrozen,whiletuition,theshareofthecos

最新回复(0)

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

计算机408

学硕统考专业

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

执行一次磁盘输入输出操作所花费的时间包括()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

下列关于RISC的叙述中，错误的是()。

男，53岁。肝硬化腹水。近1周发热、腹胀，稍有呼吸困难，腹水较前增长，心率96次／分，应用呋塞米治疗2天后出现沉默寡言、性格改变。下列治疗较不合适的是

病人谷某，氧气治疗，氧流量3L/min，计算氧浓度是

在下列城市中，城市总体规划需要经过国务院审批的有()。

维修资金属于代管资金。因此必须加强对维修资金的管理,下列哪些属于加强对维修资金管理的要点。()

[2008年第139题]按照现行《城市公共厕所设计标准》的规定，独立式公共厕所按建筑类别应分为：

ASCⅡ码值为十进制数66，其对应的ASCⅡ码字符是()。

周师傅在某单位工作，该单位周一到周五为工作日，周六周日双休。已知某年的8月1日是星期五，那么周师傅在该年8月一共需要出勤()天。

默认情况下，FTP服务器在(48)端口接收客户端的命令，客户端的TCP端口为(49)。(48)

Inmanystates,budgetrequestsbystateuniversitieshavehadtobescaledbackorfrozen,whiletuition,theshareofthecos