单项选择题

关于基于散列的两趟算法，下列说法正确的是（）。

A.第一趟散列和第二趟散列的目的都是使数据子集具有某一种特性
B.第一趟散列和第二趟散列的目的都是提高数据处理的速度
C.第一趟散列的目的是提高数据处理的速度，而第二趟散列的目的是使数据子集具有某一种特性（如具有相同的散列值）
D.第一趟散列的目的是使数据子集具有某一种特性（如具有相同的散列值），而第二趟散列的目的是提高数据处理的速度

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

关于连接运算R （JOIN on R.A=S.B）S的基于散列的两趟算法，下列说法正确的是（）。

A.必须以相同的散列函数分别散列R和S，形成若干个散列子表
B.散列过程中，R必须以A属性值作为散列函数的键值，S必须以B属性值作为散列函数的键值
C.第二趟处理中，须将R的子表再完整地散列到内存的若干块中，然后再一块一块处理S对应子表的每一块，以便快速决定可以连接的元组
D.散列过程中，R必须以A和B属性值作为散列函数的键值，S也必须以A和B属性值作为散列函数的键值

单项选择题

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

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

单项选择题

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

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