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

admin2019-12-10 115

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

学硕统考专业

相关试题推荐

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
文件系统的主要目的是()。
计算机系统中存储器为何采用分级结构?
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表5—4所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能
假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是()。
对于4个元素依次进栈，可以得到()种出栈序列。
为什么要引入虚拟存储器的概念?

随机试题

诊断甲亢(Graves病)最有价值的体征是
A、滤过除菌B、热压灭菌法C、紫外线灭菌法D、干热灭菌法E、流通蒸汽灭菌法；下述情况可选用的灭菌方法是无菌室空气
甲公司因合同纠纷，向人民法院起诉乙公司。甲公司在起诉中声称，甲公司与乙公司于2006年5月签订的买卖合同是无效合同，乙公司不能依据一份无效合同要求甲公司履行合同义务。人民法院受理了此案件，并向被告方乙公司送达应诉通知书。根据上述材料，回答以下问题：
设梁支座处上部配有3φ18的纵向钢筋，下部为2φ16的纵向钢筋，箍筋为φ8设屋面梁的纵向受拉钢筋为3φ18，按荷载标准组合下钢筋的应力σss=162N/mm2，则屋面梁的短期刚度Bs最接近(　　)项数值。
各项信息管理任务的工作流程不包括()。
标高竖向传递时，传递口至少应留()处。
下列各项中，构成固定资产原值，但是不构成“形成固定资产的费用”的有()。
ThelastsentenceofthefirstparagraphmeansSeriosityismentionedinthepassageto
SpacinginAnimals1.Anyobservantpersonhasnoticedthatawildanimalwillallowamanorotherpotentialenemytoap
Wefoundthatbaratlast.Ididn’thavetoaskagain,forthereitwasinbigredneonlettersoverthewindow—StarBar.There

最新回复(0)

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

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

文件系统的主要目的是()。

计算机系统中存储器为何采用分级结构?

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是()。

对于4个元素依次进栈，可以得到()种出栈序列。

为什么要引入虚拟存储器的概念?

诊断甲亢(Graves病)最有价值的体征是

A、滤过除菌B、热压灭菌法C、紫外线灭菌法D、干热灭菌法E、流通蒸汽灭菌法；下述情况可选用的灭菌方法是无菌室空气

设梁支座处上部配有3φ18的纵向钢筋，下部为2φ16的纵向钢筋，箍筋为φ8设屋面梁的纵向受拉钢筋为3φ18，按荷载标准组合下钢筋的应力σss=162N/mm2，则屋面梁的短期刚度Bs最接近( )项数值。

各项信息管理任务的工作流程不包括()。

标高竖向传递时，传递口至少应留()处。

下列各项中，构成固定资产原值，但是不构成“形成固定资产的费用”的有()。

ThelastsentenceofthefirstparagraphmeansSeriosityismentionedinthepassageto

SpacinginAnimals1.Anyobservantpersonhasnoticedthatawildanimalwillallowamanorotherpotentialenemytoap

Wefoundthatbaratlast.Ididn’thavetoaskagain,forthereitwasinbigredneonlettersoverthewindow—StarBar.There

设梁支座处上部配有3φ18的纵向钢筋，下部为2φ16的纵向钢筋，箍筋为φ8设屋面梁的纵向受拉钢筋为3φ18，按荷载标准组合下钢筋的应力σss=162N/mm2，则屋面梁的短期刚度Bs最接近(　　)项数值。