A.用一趟算法即可实现R和S的集合交操作B.用两趟算法才能实现R和S的集合并操作C.用两趟算法才能实现R和S的……

单项选择题‎已知关系R和S。关系占用的磁盘块数B（R）=1000，B（S）=1000，已知可用内存页数M=40。采用基于排序的算法，下列说法不正确的是（）。

A.用一趟算法即可实现R和S的包的并操作
B.用两趟算法即可实现R和S的集合并操作
C.必须用两趟算法才能实现R和S的包的并操作
D.用一趟算法即可实现R和S的集合并操作

单项选择题‌关于基于排序的两趟算法，下列说法不正确的是（）。

A.基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作
B.基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成
C.基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成
D.基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘

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

A.400
B.504
C.200
D.512

单项选择题​已知内存共有100块，若要排序有10000块的数据集，则下列说法正确的是（）。

A.该数据集可以在两趟内实现排序，磁盘读写次数为40000次
B.该数据集不能在两趟内实现排序，磁盘读写次数为60000次
C.该数据集不能在两趟内实现排序，磁盘读写次数为40400次
D.该数据集可以在两趟内实现排序，磁盘读写次数为40400次

单项选择题​已知内存共有8块，若要排序有70块的数据集，应如何组织，才能使磁盘读写次数最少。下列方案中磁盘读写次数最少的方案是（）。

A.方案I：（1）以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；（2）接着在9个子集合中选择3个子集合（其中包含仅有6块的子集合），进行一个三路归并，形成一个已排序子集合；（3）再将剩余5个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少
B.方案IV：（1）以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合；（2）接着在9个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；（3）再将剩余4个子集合与刚才归并后形成的子集合，进行一个五路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少
C.方案III：（1）以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；（2）接着在9个子集合中任选七个子集合进行一个七路归并，形成一个已排序子集合；（3）再将剩余2个子集合与刚才归并后形成的子集合，进行一个三路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少
D.方案II：（1）以7块为一个单位划分子集合，每个子集合进行内排序并存储，形成10个已排序子集合；（2）接着在10个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；（3）再将剩余5个子集合与刚才归并后形成的子集合，进行一个六路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少