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

admin2022-06-07 58

问题假设在磁盘上存放有375 000个记录，做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/Ck3i777K

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

计算机408

学硕统考专业

相关试题推荐

已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3kb的数据包，那么需要()时间使得接收方收到数据。
硬盘查找时间的含义是()。
某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程
若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是()。
以下关于路由器的路由表说法正确的是()。I．路由表包含目的网络和到达该目的网络的完整路径Ⅱ．路由表必须包含子网掩码Ⅲ．目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ．目的网络和到达该目的
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入()时，会出现不平衡的现象。

随机试题

A．儿童B．青少年C．青壮年D．壮年人E．老年人股骨颈骨折多见于
小儿出生后生长发育最快的时间是
卵子受精后第几日分裂成16个细胞组成的实心团块称为桑葚胚，于受精第几日早期囊胚进入子宫腔，约在受精后第几日囊胚开始着床
患者杨女士，43岁，近日由于宫颈癌，需作广泛性子宫切除和盆腔淋巴结清扫术。该患者术后保留尿管的时间是
安全生产工作应当以人为本，坚持安全发展，坚持安全第一、预防为主、综合治理的方针，强化和落实生产经营单位的主体责任，建立生产经营单位负责、职工参与、政府监管、行业自律和社会监督的机制。()
下列各项中不是项目特征的是()。
2×16年年末，甲公司与财务报表列报相关的事项如下：(1)购买的国债将于2×17年5月到期；(2)乙公司定制的产品尚在加工中，预计将于2×18年10月完工并交付乙公司；(3)甲公司发行的公司债券将于2×17年11月到期兑付；(4)向银行借入的款项将于2×1
()是企业经营总方针的组成部分，是企业管理者对质量的指导思想和承诺。
右图是一个几何体的三视图，根据图中数据，可得该几何体的表面积是()．
•Readthearticlebelowaboutwhyandhowtofindagoodboss.•Choosethebestsentencefromtheoppositepagetofilleacho

最新回复(0)

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

计算机408

学硕统考专业

两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3kb的数据包，那么需要()时间使得接收方收到数据。

硬盘查找时间的含义是()。

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是()。

以下关于路由器的路由表说法正确的是()。I．路由表包含目的网络和到达该目的网络的完整路径Ⅱ．路由表必须包含子网掩码Ⅲ．目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ．目的网络和到达该目的

用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入()时，会出现不平衡的现象。

A．儿童B．青少年C．青壮年D．壮年人E．老年人股骨颈骨折多见于

小儿出生后生长发育最快的时间是

卵子受精后第几日分裂成16个细胞组成的实心团块称为桑葚胚，于受精第几日早期囊胚进入子宫腔，约在受精后第几日囊胚开始着床

患者杨女士，43岁，近日由于宫颈癌，需作广泛性子宫切除和盆腔淋巴结清扫术。该患者术后保留尿管的时间是

安全生产工作应当以人为本，坚持安全发展，坚持安全第一、预防为主、综合治理的方针，强化和落实生产经营单位的主体责任，建立生产经营单位负责、职工参与、政府监管、行业自律和社会监督的机制。()

下列各项中不是项目特征的是()。

()是企业经营总方针的组成部分，是企业管理者对质量的指导思想和承诺。

右图是一个几何体的三视图，根据图中数据，可得该几何体的表面积是()．

•Readthearticlebelowaboutwhyandhowtofindagoodboss.•Choosethebestsentencefromtheoppositepagetofilleacho