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

题目

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

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

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

C．开方定址法和链地址

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

相似考题

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

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

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

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

参考答案和解析
正确答案：C
解析：用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。
更多“哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和()。A.链地址 ”相关问题

  • 第1题：

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


    其散列地址相同

  • 第2题：

    5、关于哈希查找，以下说法不正确的是（) 。

    A．哈希查找中，记录的存储地址是计算出来的，因而不需要比较

    B．哈希查找有两个关键问题：哈希函数和处理冲突的方法

    C．装填因子越大，越容易产生冲突

    D．链地址法和线性探测再散列都是解决冲突的方法


    哈希查找的ASL可以达到0

  • 第3题：

    3、下列说法错误的是：

    A．哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中

    B．求模取余法是一种典型的构造哈希函数的方法

    C．处理哈希冲突的一种常用方法就是链地址法，即将哈希值相同的数据存在一个链表中，查找哈希表时，当查找到这个链表时，必须采用线性查找方法

    D．哈希表就是根据哈希函数建立的表，在计算出的哈希地址位置存储记录内容


    可以从生成的消息逆推出原消息

  • 第4题：

    关于哈希查找，以下说法不正确的是（）。

    A．哈希查找的ASL一定可以达到0

    B．装填因子越小，越容易产生冲突

    C．哈希查找有两个关键问题：哈希函数的选择和处理冲突的方法

    D．链地址法和线性探测再散列都是解决冲突的方法


    哈希查找的ASL可以达到0

  • 第5题：

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


    D

相关内容