3、已知内存共有8块,若要排序有100块的数据集,则给定多路归并算法如下:(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成13个已排序子集合(含一个仅有4块的子集合);(2)接着在13个子集合中任选7个子集合(包含仅有4块的子集合)进行一个七路归并,形成一个已排序子集合;(3)再将剩余6个子集合与刚才归并后形成的子集合,进行一个七路归并,形成最终的已排序集合。问:这个方案的磁盘读写次数是_______。A.200B.400C.504D.512

3、已知内存共有8块,若要排序有100块的数据集,则给定多路归并算法如下:(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成13个已排序子集合(含一个仅有4块的子集合);(2)接着在13个子集合中任选7个子集合(包含仅有4块的子集合)进行一个七路归并,形成一个已排序子集合;(3)再将剩余6个子集合与刚才归并后形成的子集合,进行一个七路归并,形成最终的已排序集合。问:这个方案的磁盘读写次数是_______。

A.200

B.400

C.504

D.512


参考答案和解析
504

相关考题:

从数据、信息、知识的范围角度,信息包含了数据,并且又是知识的子集合。() 此题为判断题(对,错)。

设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()A.5B.6C.7D.8

关于等价分类测试法,下列说法不正确的是______。A) 使用等价分类法设计测试方案时首先需要划分输入数据的等价类B) 等价类是指某个输入域的子集合,在该子集合中各个输入数据对于揭露程序中的错误都是等效的C) 测试某个等价类的代表值就等价于对这一类其他值的测试D) 等价类的划分始终不能详尽,所以要尽量避免使用等价分类法进行测试A.B.C.D.

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

什么是“混采”:指将采集自数人的数支拭子集合于几个采集管中进行核酸检测的方法。() A.1B.2C.3D.4

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,()排序法。 :A插入B选择C交换D二路归并

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 ______。A.插入排序B.选择排序C.希尔排序D.归并排序A.B.C.D.

通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为()。 A、快速排序B、冒泡排序C、简单选择排序D、归并排序

设有m个的用户集合US={u1,…,um},现对他们的行为数据进行处理,使得每个用户ui对应一个n维向量Vi=[vi1,…,vin],用于表示用户ui的特征。设有函数sim(Vi,Vj)用于判定用户ui与用户uj之间的相似性。若有算法A,能根据用户间的相似性,将US划分成K个子集合,并使属于同一子集合的客户间的相似性尽可能大,不属于同一子集合的客户间的相似性尽可能小。则算法A属于一种( )。A.聚类算法B.分类算法C.关联分析算法D.回归预测法

从未排序的序列中依次取出一个元素与已排序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为(39)。A.插入排序B.选择排序C.希尔排序D.归并排序

通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。A.快速排序B.冒泡排序C.归并排序D.简单选择排序

物质由系列不同的原子或原子集合而形成的()所构成。

下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序

排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()A、折半插入排序B、直接插入排序C、归并排序D、选择排序

对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。

排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是()A、冒泡排序B、直接插入排序C、归并排序D、选择排序

对于n个记录的集合进行归并排序,所需的附加空间消耗是()

降水粒子产生的回波功率与降水粒子集合的反射率因子成()。与取样体积到雷达的距离的平方成()。

从数据、信息、知识的范围角度,信息包含了数据,并且又是知识的子集合。()

在瑞利散射条件满足的情况下,降水粒子集合的反射率因子只与降水粒子本身的()和()有关。

为便于数据组织,在LKJ基础数据源文件中设置的与运行交路有关的基础数据子集合,叫做监控交路。

单选题就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。A堆排序快速排序归并排序B堆排序归并排序快速排序C堆排序归并排序快速排序D堆排序快速排序归并排序E.以上答案都不对

填空题降水粒子产生的回波功率与降水粒子集合的反射率因子成()。与取样体积到雷达的距离的平方成()。

单选题从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。A插入B选择C希尔D二路归并

填空题在瑞利散射条件满足的情况下,降水粒子集合的反射率因子只与降水粒子本身的()和()有关。

单选题关于冒泡排序算法的基本思想,下列说法正确的是()。A一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空,在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合,直到未排序元素集合为空时则算法结束B一个元素一个元素地处理。先从第一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束C一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较,根据排序要求决定是否交换两个元素,直到某一轮次没有元素交换则算法结束D一个元素一个元素地处理。先从最后一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束

判断题为便于数据组织,在LKJ基础数据源文件中设置的与运行交路有关的基础数据子集合,叫做监控交路。A对B错

填空题物质由系列不同的原子或原子集合而形成的()所构成。