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

admin2022-06-07 59

问题假设在磁盘上存放有375 000个记录，做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/Ck3i777K

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

计算机408

学硕统考专业

相关试题推荐

在操作系统中，要对并发进程进行同步的原因是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图5—2所示。此
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：该网络的4台
两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3kb的数据包，那么需要()时间使得接收方收到数据。
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是
为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。
如果IOBASE2以太网中有一台工作站的网卡出现故障，它始终不停地发送帧。试分析一下，这个网络会出现什么现象?()

随机试题

下列关于作家、作品的叙述正确的一项是()
热闭、寒闭神昏，均常选用的药物是
钱某因故意杀人罪被判处无期徒刑，剥夺政治权利终身。在服刑期间，他不能享有以下哪项权利?()
企业合并中的商誉主要由()几类因素构成。
下列财产中属于破产财产的有(　　)。对甲厂无偿转让作价为60万元的财产的行为，管理人可行使(　　)。
电流保护的接线方式是指()之间的连接方式。
Canyouimaginethefat______famousasanactor?
在VisualBasic中,将一个窗体加载到内存进行预处理但不显示所使用的语句是【】。
Theygave____broadcastwhiletheperformancewasinprocessonthestage.
Forgetthewidelyunlovedredesign.Facebookhascommittedagreateroffense.AccordingtoanewstudybydoctoralcandidateAry

最新回复(0)

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

计算机408

学硕统考专业

在操作系统中，要对并发进程进行同步的原因是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：该网络的4台

两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3kb的数据包，那么需要()时间使得接收方收到数据。

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

如果IOBASE2以太网中有一台工作站的网卡出现故障，它始终不停地发送帧。试分析一下，这个网络会出现什么现象?()

下列关于作家、作品的叙述正确的一项是()

热闭、寒闭神昏，均常选用的药物是

钱某因故意杀人罪被判处无期徒刑，剥夺政治权利终身。在服刑期间，他不能享有以下哪项权利?()

企业合并中的商誉主要由()几类因素构成。

下列财产中属于破产财产的有( )。对甲厂无偿转让作价为60万元的财产的行为，管理人可行使( )。

电流保护的接线方式是指()之间的连接方式。

Canyouimaginethefat______famousasanactor?

在VisualBasic中,将一个窗体加载到内存进行预处理但不显示所使用的语句是【】。

Theygave____broadcastwhiletheperformancewasinprocessonthestage.

Forgetthewidelyunlovedredesign.Facebookhascommittedagreateroffense.AccordingtoanewstudybydoctoralcandidateAry

下列财产中属于破产财产的有(　　)。对甲厂无偿转让作价为60万元的财产的行为，管理人可行使(　　)。