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

题目

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

A．200

B．400

C．504

D．512

E．520

相似考题

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

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

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

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

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

  • 第1题：

    什么是“混采”:指将采集自数人的数支拭子集合于几个采集管中进行核酸检测的方法。()

    A.1

    B.2

    C.3

    D.4


    答案：A

  • 第2题：

    从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 ______。

    A．插入排序

    B．选择排序

    C．希尔排序

    D．归并排序

    A．

    B．

    C．

    D．


    正确答案：A
    解析：插入排序是将一个记录插入到已排好序的有序表中，选择排序是指通过n-1次关键字间的比较，从n-i+1个记录中选出关键字最小的记录并与第i个记录交换，希尔排序是先将整个记录分成若干个子序列分别排序，然后堆全体记录进行排序，归并排序是指将两个或两个以上的有序表组合成一个新的有序表。

  • 第3题：

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

    A.聚类算法

    B.分类算法

    C.关联分析算法

    D.回归预测法


    正确答案：A
    聚类将一个数据集中的数据进行分组，使得每一组内的数据尽可能相似，而不同组问的数据尽可能的不同。它与分类的一个不同点在于，它强调同一个组中的对象有较高的相似度，不同组中的对象之间差别很大。分类和聚类的区别在于，分类事先知道有哪些类别可以分。聚类事先不知道将要分成哪些类，需有聚类算法来自动确定。综上可知，算法A属于聚类算法。

  • 第4题：

    通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（ ）。

    A.快速排序
    B.冒泡排序
    C.归并排序
    D.简单选择排序

    答案：A
    解析：
    快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

  • 第5题：

    下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。

    • A、插入排序和快速排序
    • B、归并排序和快速排序
    • C、选择排序和归并排序
    • D、插入排序和归并排序

    正确答案:C

  • 第6题：

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


    正确答案:正确

  • 第7题：

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


    正确答案:O（n）

  • 第8题：

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


    正确答案:错误

  • 第9题：

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


    正确答案:错误

  • 第10题：

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

    正确答案： 正比,反比
    解析： 暂无解析

  • 第11题：

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

    正确答案： 尺寸,数密度
    解析： 暂无解析

  • 第12题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,()排序法。

    :A插入

    B选择

    C交换

    D二路归并


    参考答案：A

  • 第14题：

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

    A、快速排序

    B、冒泡排序

    C、简单选择排序D、归并排序


    正确答案：A

  • 第15题：

    从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。

    A．插入排序

    B．选择排序

    C．希尔排序

    D．归并排序


    正确答案：A

  • 第16题：

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


    正确答案:分子

  • 第17题：

    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）

    • A、折半插入排序
    • B、直接插入排序
    • C、归并排序
    • D、选择排序

    正确答案:A

  • 第18题：

    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）

    • A、冒泡排序
    • B、直接插入排序
    • C、归并排序
    • D、选择排序

    正确答案:B

  • 第19题：

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


    正确答案:正比；反比

  • 第20题：

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


    正确答案:尺寸；数密度

  • 第21题：

    单选题
    就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是（  ）。
    A

    堆排序<快速排序<归并排序

    B

    堆排序<归并排序<快速排序

    C

    堆排序>归并排序>快速排序

    D

    堆排序>快速排序>归并排序E.以上答案都不对


    正确答案： D
    解析：

  • 第22题：

    单选题
    从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（  ）排序法。
    A

    插入

    B

    选择

    C

    希尔

    D

    二路归并


    正确答案： A
    解析：

  • 第23题：

    单选题
    关于冒泡排序算法的基本思想，下列说法正确的是（）。
    A

    一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空，在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合，直到未排序元素集合为空时则算法结束

    B

    一个元素一个元素地处理。先从第一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束

    C

    一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较，根据排序要求决定是否交换两个元素，直到某一轮次没有元素交换则算法结束

    D

    一个元素一个元素地处理。先从最后一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束


    正确答案： D
    解析： 暂无解析

  • 第24题：

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

    正确答案： 分子
    解析： 暂无解析

相关内容