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

admin2019-12-10 85

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

学硕统考专业

相关试题推荐

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
操作数地址存放在寄存器的寻址方式叫()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
下列关于RISC的叙述中，错误的是()。

随机试题

以下哪类人员不能参加手术
预测乙脑疫情所需资料，下列哪项是错误的
成年患者意识模糊，血压测不到，估计失血量至少为
简述建筑分类的检查方法。
2014年12月31日，甲公司将一栋自用写字楼出租给乙公司，出租时此写字楼账面余额为3500万元，已经计提折旧500万元，出租时的公允价值为3100万元，甲公司对投资性房地产采用公允价值模式进行后续计量，则甲公司因此业务影响当期损益的金额为()万元
已知一个无向图的邻接表如下图所示，试写出从顶点O出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
我国最早修筑长城的是()。
简述幼儿教师应如何训练幼儿的思维。
面对耀眼的玻璃墙反光，小黄产生了明适应，此时他的视觉感受性已提高了。()
打开考生文件夹下的演示文稿yswg．ppt，按照下列要求完成对此文稿的修饰并保存。(1)在第一张幻灯片上键入标题“城市电话管理系统”，版式改变为“垂直排列标题与文本”。该幻灯片的文本部分动画设置为“进入效果_基本型_飞入”、“自左下部”

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

操作数地址存放在寄存器的寻址方式叫()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

下列关于RISC的叙述中，错误的是()。

以下哪类人员不能参加手术

预测乙脑疫情所需资料，下列哪项是错误的

成年患者意识模糊，血压测不到，估计失血量至少为

简述建筑分类的检查方法。

已知一个无向图的邻接表如下图所示，试写出从顶点O出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。

我国最早修筑长城的是()。

简述幼儿教师应如何训练幼儿的思维。

面对耀眼的玻璃墙反光，小黄产生了明适应，此时他的视觉感受性已提高了。()