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

admin2019-12-10 84

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

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

计算机408

学硕统考专业

相关试题推荐

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
在不同网络节点的对等层之间通信需要的是()。
对于设计实时操作系统，不是其设计目标的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
下列选项中，降低进程优先级的合理时机是____。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

随机试题

社会主义社会领导者应该树立和强化的领导观念是()
暗示治疗属于康复治疗的哪项
替代学习疗法属于
检测淋巴细胞的不同类型和比例可采用()。
甲公司为乙公司的母公司，经董事会批准，甲公司2014年1月1日实施股权激励计划，其主要内容为：甲公司向乙公司50名管理人员每人授予1万份现金股票增值权，行权条件为乙公司2014年度实现的净利润较前1年增长6％，截止2015年12月31日2个会计年度平均净利
下列关于公司注册资本说法正确的是()。
条件充分性判断:A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和(2)单独都不充分，条件(1)和(
对剩余价值的生产具有决定性作用的是()
下列表达式中计算结果为日期类型的是()。
市场经济

最新回复(0)

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

计算机408

学硕统考专业

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

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

对于设计实时操作系统，不是其设计目标的是()。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

下列选项中，降低进程优先级的合理时机是____。

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

社会主义社会领导者应该树立和强化的领导观念是()

暗示治疗属于康复治疗的哪项

替代学习疗法属于

检测淋巴细胞的不同类型和比例可采用()。

下列关于公司注册资本说法正确的是()。

条件充分性判断:A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和(2)单独都不充分，条件(1)和(

对剩余价值的生产具有决定性作用的是()

下列表达式中计算结果为日期类型的是()。

市场经济