哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。A.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址D.除留余数法和数字分析法

哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。

A.链地址法和直接定址法

B.线性探测再散列法和二次探测再散列法

C.开方定址法和链地址

D.除留余数法和数字分析法


相关考题:

散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址,因为哈希函数是一对一的关系,则选择好的()方法是散列文件的关键。A、哈希函数B、除余法中的质数C、冲突处理D、哈希函数和冲突处理

处理冲突的方法不包括以下哪种方法() 。 A.开放定址法B.再哈希法C.链地址法D.建立一个私有溢出区

哈希表处理冲突的方法有开放地址法,再哈希法,链地址法,建立一个公共溢出区。此题为判断题(对,错)。

关于哈希查找,以下说法不正确的是() 。A.链地址法和线性探测再散列都是解决冲突的方法B.装填因子越大,越容易产生冲突C.哈希查找中,记录的存储地址是计算出来的,因而不需要比较D.哈希查找有两个关键问题:哈希函数和处理冲突的方法

处理冲突的各种方法中,链地址法和公共溢出区法通常比开地址法的时间效率更高。

关于哈希查找,以下说法不正确的是()。A.哈希查找的ASL一定可以达到0B.装填因子越小,越容易产生冲突C.哈希查找有两个关键问题:哈希函数的选择和处理冲突的方法D.链地址法和线性探测再散列都是解决冲突的方法

5、关于哈希查找,以下说法不正确的是() 。A.哈希查找中,记录的存储地址是计算出来的,因而不需要比较B.哈希查找有两个关键问题:哈希函数和处理冲突的方法C.装填因子越大,越容易产生冲突D.链地址法和线性探测再散列都是解决冲突的方法

5、处理冲突的各种方法中,链地址法和公共溢出区法通常比开地址法的时间效率更高。

3、下列说法错误的是:A.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中B.求模取余法是一种典型的构造哈希函数的方法C.处理哈希冲突的一种常用方法就是链地址法,即将哈希值相同的数据存在一个链表中,查找哈希表时,当查找到这个链表时,必须采用线性查找方法D.哈希表就是根据哈希函数建立的表,在计算出的哈希地址位置存储记录内容