单项选择题
A.用一趟算法即可实现R和S的集合交操作
B.用两趟算法才能实现R和S的集合并操作
C.用两趟算法才能实现R和S的包的并操作
D.用一趟算法即可实现R和S的集合并操作
单项选择题 已知关系R和S。关系占用的磁盘块数B(R)=1000,B(S)=1000,已知可用内存页数M=40。采用基于排序的算法,下列说法不正确的是()。
单项选择题 关于基于排序的两趟算法,下列说法不正确的是()。
单项选择题 已知内存共有8块,若要排序有100块的数据集,则给定多路归并算法如下:(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成13个已排序子集合(含一个仅有4块的子集合);(2)接着在13个子集合中任选7个子集合(包含仅有4块的子集合)进行一个七路归并,形成一个已排序子集合;(3)再将剩余6个子集合与刚才归并后形成的子集合,进行一个七路归并,形成最终的已排序集合。这个方案的磁盘读写次数是()。