单项选择题

‏关于基于散列的两趟算法和基于排序的两趟算法的基本思想，下列说法正确的是（）。

A.排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）
B.排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）
C.排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）
D.排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）

<上一题目录下一题>

热门试题

单项选择题关于R与S的并、交、差运算的基于散列的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存块数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是（）。

A.必须用不同的散列函数将R和S分别散列成若干个子表
B.可以用相同的散列函数，也可以用不同的散列函数，将R和S分别散列成若干子表
C.必须用相同的散列函数将R和S分别散列成若干个子表
D.划分子表根本不用散列函数

单项选择题基于散列的两趟算法和基于排序的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是（）。

A.基于排序的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）；基于散列的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）
B.基于排序的算法不能保证总是均匀地划分子表；基于散列的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）
C.基于排序的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）；基于散列的算法不能保证总是均匀地划分子表
D.基于排序的算法不能保证总是均匀地划分子表；基于散列的算法不能保证总是均匀地划分子表

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

A.基于散列的两趟算法的第二趟是用与第一趟相同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成
B.两次散列函数的选择是不同的，第一趟是在大范围上进行散列，将一个大数据集散列成若干个具有相同散列值的散列子表，第二趟是在小范围上进行散列，将具有某相同散列值的散列子表（大范围上散列值相等）散列到内存的某一块或几块（小范围上散列值相等）
C.基于散列的两趟算法的第二趟是用与第一趟不同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成
D.基于散列的两趟算法的第一趟是散列子表。用某一个散列函数，将具有相同散列值的元组散列到相同的子表中并存回磁盘

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

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

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

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