下载APP
【单选题】
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 已知内存块数为 ,待排序元素集合所占用磁盘块数 ,设计一个“排序-归并”算法的基本思路,下列描述不正确的是_____。
A.
首先划分子集合，每个子集合最大可为 块，可以划分为 / 个子集合。这样划分的理由：一是子集合可以全部装载入内存执行内排序，二是最大限度地利用内存产生尽可能少数目的子集合
B.
将 块内存留出两块，一块作为输出数据块，一块用于待比较元素数据块。其余 -2块用于装载尽可能多数目的子集合，即尽可能采用更多路的归并。这样做的理由：尽可能最大限度地利用内存，以便减少归并的次数
C.
如果子集合参与归并一次被称为一个轮次，则整个数据集的轮次是指该数据集中参与归并次数最多的子集合的轮次。归并算法应考虑以尽可能少轮次的归并为目标来衡量各种不同归并策略的好坏。也可以定义一个参数“子集合轮次累积和”，即所有子集合参与归并轮次的总和，来衡量性能好坏，即“子集合轮次累积和”越小，算法性能越好
D.
假设 =6， =60，则按照上述(A)(B)(C)思想，可自动确定出：子集合数目=10，第一次将10个子集合分成3组(3个、3个和4个)并分别采用3路归并和4路归并将其归并成3个子集合；第二次对这3个集合再采用3路归并完成最终的排序。这样做的算法是最优的
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】若根据数据集合{23,44,36,48,52,73,64,58}建立哈希表，哈希函数为h(key)=K%13，采用链表法处理冲突，则元素64的哈希地址为（ ）。
A.
8
B.
4
C.
12
D.
14
【单选题】刻画数据的离散程度的度量，下列说法正确的是（ ）（1）应充分利用所得的数据，以便提供更确切的信息；（2）可以用多个数值来刻画数据的离散程度；（3）对于不同的数据集，其离散程度大时，该数值应越小．
A.
（1）和（3）
B.
（2）和（3）
C.
（1）和（2）
D.
都正确
【单选题】在Access 2000中，说查询的结果是一个“动态集”，是指每次执行查询时所得到的数据集合（）。
A.
都是从数据来源表中随机抽取的
B.
基于数据来源表中数据的改变而改变
C.
随着用户设置的查询准则的不同而不同
D.
将更新数据来源表中的数据