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

admin2019-12-10 72

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

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

计算机408

学硕统考专业

相关试题推荐

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
通常通信信道的带宽越大，在数据传输中失真将会()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

建设生态文明是中华民族永续发展的千年大计，关系人民福祉和民族未来。生态文明的核心是（）
A．无菌动物B．悉生动物C．无特殊病原动物D．清洁动物E．常规动物体表或肠道中均无微生物存在，并且体内不含任何抗体的动物是
地黄饮子的适应证是羚角钩藤汤的适应证是
对于过期妊娠，下列处理方式中，错误的是
下列不属于合规风险的是()。
关于法的特征，下列表述不正确的是()。
计算机的存储单元中存储的内容()。
导游人员的行为规范是指约束导游人员行为而必须遵守的纪律和守则。以下关于我国旅游界导游人员行为规范的说法，错误的是()。
关于结构化程序设计原则和方法描述错误的是()。
JohnUpdike’sliterary(i)______was(ii)______:itincludednovels,shortstories,essays,poetry,criticism,children’sbooks,

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

建设生态文明是中华民族永续发展的千年大计，关系人民福祉和民族未来。生态文明的核心是（）

A．无菌动物B．悉生动物C．无特殊病原动物D．清洁动物E．常规动物体表或肠道中均无微生物存在，并且体内不含任何抗体的动物是

地黄饮子的适应证是羚角钩藤汤的适应证是

对于过期妊娠，下列处理方式中，错误的是

下列不属于合规风险的是()。

关于法的特征，下列表述不正确的是()。

计算机的存储单元中存储的内容()。

导游人员的行为规范是指约束导游人员行为而必须遵守的纪律和守则。以下关于我国旅游界导游人员行为规范的说法，错误的是()。

关于结构化程序设计原则和方法描述错误的是()。

JohnUpdike’sliterary(i)______was(ii)______:itincludednovels,shortstories,essays,poetry,criticism,children’sbooks,

JohnUpdike’sliterary(i)was(ii):itincludednovels,shortstories,essays,poetry,criticism,children’sbooks,