【单选题】关于基于散列的两趟算法,下列说法不正确的是_______。
A.
基于散列的两趟算法的第一趟是散列子表。用某一个散列函数,将具有相同散列值的元组散列到相同的子表中并存回磁盘。
B.
基于散列的两趟算法的第二趟是用与第一趟相同的散列函数,将子表再散列到内存的不同内存块中,在具有相同散列值的所有内存块中去重复,即是在整个关系上去重复。所有子表处理完成,去重复操作即告完成。
C.
基于散列的两趟算法的第二趟是用与第一趟不同的散列函数,将子表再散列到内存的不同内存块中,在具有相同散列值的所有内存块中去重复,即是在整个关系上去重复。所有子表处理完成,去重复操作即告完成。
D.
两次散列函数的选择是不同的,第一趟是在大范围上进行散列,将一个大数据集散列成若干个具有相同散列值的散列子表,第二趟是在小范围上进行散列,将具有某相同散列值的散列子表 ( 大范围上散列值相等 ) 散列到内存的某一块或几块 ( 小范围上散列值相等 ) 。
【判断题】一个线性表第一个元素的地址是100,每个元素的长度为2,则第5个元素的地址是108.
【单选题】关于基于散列的两趟算法,下列说法正确的是_______。
A.
第一趟散列和第二趟散列的目的都是提高数据处理的速度
B.
第一趟散列的目的是提高数据处理的速度,而第二趟散列的目的是使数据子集具有某一种特性 ( 如具有相同的散列值 )
C.
第一趟散列的目的是使数据子集具有某一种特性 ( 如具有相同的散列值 ) ,而第二趟散列的目的是提高数据处理的速度
D.
第一趟散列和第二趟散列的目的都是使数据子集具有某一种特性
【判断题】在食品原料表面生长的一般是厌氧微生物,在原料内部生长的绝大部分是需氧性微生物。
【简答题】关于基于散列的两趟算法和基于排序的两趟算法的基本思想,下列说法正确的是_______。
【单选题】关于基于排序的两趟算法,下列说法不正确的是_______。
A.
基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存,并进行排序,然后再存回磁盘。
B.
基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以边排序边去重复,归并完成即去重复操作完成。
C.
基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以一边排序一边进行分组并进行聚集计算,归并完成即分组聚集计算操作完成。
D.
基于排序的两趟算法的第二趟是进行归并,先归并处理第一个关系的元组,边归并边去重复,归并处理完成后,再归并处理第二个关系的元组,边归并边去重复,归并处理完成后即完成两个关系的集合并操作。
【判断题】读史使人明智,读诗使人 c ō nghuì——聪惠