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

admin2019-12-10 63

问题假设在磁盘上存放有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

学硕统考专业

相关试题推荐

某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
在不同网络节点的对等层之间通信需要的是()。
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50％和
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

随机试题

机械识记
Forthousandsofyears,peoplehavelookedupatthenightskyandlookedatthemoon.Theywonderedwhatthemoonwasmadeof.
在下列关节脱位类型中，复位及保持较
肛提肌由前内向后外由哪些部分组成()
患者男，65岁，以双下肢水肿1个月入院，化验结果为：Hb100g/L，血白蛋白20g/L，24h尿蛋白定量12g。追问病史，患者有糖尿病史15年，慢性乙型肝炎史20年，否认有药物食物过敏史，近期无皮肤紫癜出现。现患者的诊断暂可除外
A、艾迪生病B、侏儒症C、库欣综合征D、肢端肥大症E、性幼稚症皮质醇分泌升高可致
关于招标的禁止性规定，下列说法正确的有()。
公安机关因查处经济违法犯罪案件，需要向银行查询企业的存款资料时，应当出示本人工作证或执行公务证和出具()人民法院、人民检察院、公安局签发的“协助查询存款通知书”。
结合给定材料，请简要概括材料反映的主要内容，字数在200字以内。给定材料中反映了我国目前就业形势中的一个问题：结构性就业困难问题，请结合给定材料，给“结构性就业困难”下个定义，字数在50字以内。
Socialdistancemayaffect/howopenlyemployeesspeakabouttheirwork.Peopleofthesamerank/maytalkfranklytooneanot

最新回复(0)

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

计算机408

学硕统考专业

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

在不同网络节点的对等层之间通信需要的是()。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

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

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

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

机械识记

Forthousandsofyears,peoplehavelookedupatthenightskyandlookedatthemoon.Theywonderedwhatthemoonwasmadeof.

在下列关节脱位类型中，复位及保持较

肛提肌由前内向后外由哪些部分组成()

患者男，65岁，以双下肢水肿1个月入院，化验结果为：Hb100g/L，血白蛋白20g/L，24h尿蛋白定量12g。追问病史，患者有糖尿病史15年，慢性乙型肝炎史20年，否认有药物食物过敏史，近期无皮肤紫癜出现。现患者的诊断暂可除外

A、艾迪生病B、侏儒症C、库欣综合征D、肢端肥大症E、性幼稚症皮质醇分泌升高可致

关于招标的禁止性规定，下列说法正确的有()。

公安机关因查处经济违法犯罪案件，需要向银行查询企业的存款资料时，应当出示本人工作证或执行公务证和出具()人民法院、人民检察院、公安局签发的“协助查询存款通知书”。

结合给定材料，请简要概括材料反映的主要内容，字数在200字以内。给定材料中反映了我国目前就业形势中的一个问题：结构性就业困难问题，请结合给定材料，给“结构性就业困难”下个定义，字数在50字以内。

Socialdistancemayaffect/howopenlyemployeesspeakabouttheirwork.Peopleofthesamerank/maytalkfranklytooneanot