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

admin2019-12-10 54

问题假设在磁盘上存放有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://jikaoti.com/ti/qODjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
关于FTP的工作过程，下面说法错误的是()。

随机试题

艺术直觉与认知直觉的区别?
A．肾素B．血管紧张素ⅡC．醛固酮D．肾上腺素E．心房钠尿肽有缩血管作用，并能刺激血管升压素释放的是
密纹滤线栅的界定值是
阴道窥器主要用来检查
人类教育史上的第一次革命是印刷术的发明，使教科书成为教学的基本依据。()
【2013．福建】能够百折不挠地克服困难并最终实现预定目的，体现的意志品质是()。
协调：是指事物在发展过程中，其自身内部以及一事物与他事物之间的和谐、适度关系。下列情况表现得不协调的是()
某计算机销售部向顾客承诺：“本部销售的计算机在一个月内包换、一年内免费包修、三年内上门服务免收劳务费，因使用不当造成的故障除外。”以下哪项所讲的是该销售部应该提供的服务?()
CD-ROM是(　　　)。
【B1】【B3】

最新回复(0)

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

计算机408

学硕统考专业

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

关于FTP的工作过程，下面说法错误的是()。

艺术直觉与认知直觉的区别?

A．肾素B．血管紧张素ⅡC．醛固酮D．肾上腺素E．心房钠尿肽有缩血管作用，并能刺激血管升压素释放的是

密纹滤线栅的界定值是

阴道窥器主要用来检查

人类教育史上的第一次革命是印刷术的发明，使教科书成为教学的基本依据。()

【2013．福建】能够百折不挠地克服困难并最终实现预定目的，体现的意志品质是()。

协调：是指事物在发展过程中，其自身内部以及一事物与他事物之间的和谐、适度关系。下列情况表现得不协调的是()

某计算机销售部向顾客承诺：“本部销售的计算机在一个月内包换、一年内免费包修、三年内上门服务免收劳务费，因使用不当造成的故障除外。”以下哪项所讲的是该销售部应该提供的服务?()

CD-ROM是( )。

【B1】【B3】

CD-ROM是(　　　)。