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

admin2019-12-10 61

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
下列命中组合情况中，一次访存过程中不可能发生的是____。
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。假定Cache的存取周期为20μs，命中率为0．95，希望采
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

随机试题

事务的持久性是由DBMS的________子系统实现。
长期采用肠外营养，理想的输注静脉是
抗心绞痛的首选联合治疗方案是()
已知动点的运动方程为x=t，y=2t2，则其轨迹方程为()。[2013年真题]
根据公司法律制度的规定，A上市公司出现下列情形时，应当召开临时股东大会的有()。
贡嘎山被称为“蜀山之王”，其海拔高度为()米。
政府机构构成的六要素中，属于政府机构行使行政权力、履行行政职责的物质基础是()。
中央和地方的国家机构职权的划分，所遵循的原则是(　　)。
有着悠久历史的肯尼亚国家自然公园以野生动物在其中自由出没著称。在这个公园中，已经有10多年没有出现灰狼了。最近，公园的董事会决定引进灰狼。董事会认为，灰狼不会对游客造成危害，因为灰狼的习性是避免与人接触的；灰狼也不会对公园中的其他野生动物造成危害，因为公园
Whoislikelytobechoosy?

最新回复(0)

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

计算机408

学硕统考专业

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

下列命中组合情况中，一次访存过程中不可能发生的是____。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

事务的持久性是由DBMS的________子系统实现。

长期采用肠外营养，理想的输注静脉是

抗心绞痛的首选联合治疗方案是()

已知动点的运动方程为x=t，y=2t2，则其轨迹方程为()。[2013年真题]

根据公司法律制度的规定，A上市公司出现下列情形时，应当召开临时股东大会的有()。

贡嘎山被称为“蜀山之王”，其海拔高度为()米。

政府机构构成的六要素中，属于政府机构行使行政权力、履行行政职责的物质基础是()。

中央和地方的国家机构职权的划分，所遵循的原则是( )。

Whoislikelytobechoosy?

中央和地方的国家机构职权的划分，所遵循的原则是(　　)。