[单选题]

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

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

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

C.开方定址法和链地址

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

参考答案与解析:

相关试题

解决哈希冲突的主要方法有()。

[单选题]解决哈希冲突的主要方法有()。A . 数字分析法、除余法、平方取中法B . 数字分析法、除余法、线性探测法C . 数字分析法、线性探测法、再哈希法D . 线性探测法、再哈希法、链地址法

  • 查看答案
  • 查找哈希(Hash)表,不会发生冲突的哈希函数是( )。

    [单选题]查找哈希(Hash)表,不会发生冲突的哈希函数是( )。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法

  • 查看答案
  • 查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。

    [单选题]查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法

  • 查看答案
  • 哈希表的平均查找长度与处理冲突的方法无关()

    [判断题]哈希表的平均查找长度与处理冲突的方法无关()A.对B.错

  • 查看答案
  • 什么是哈希函数,哈希函数有什么特点?

    [问答题] 什么是哈希函数,哈希函数有什么特点?

  • 查看答案
  • 哈希查找法中解决冲突问题的常用方法是除留余数法。

    [判断题] 哈希查找法中解决冲突问题的常用方法是除留余数法。A . 正确B . 错误

  • 查看答案
  • 选取哈希函数H(k)=(k)MOD 11。用二次探测再散列处理冲突,试在0-10

    [问答题] 选取哈希函数H(k)=(k)MOD 11。用二次探测再散列处理冲突,试在0-10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)造哈希表,并求等概率情况下查找成功时的平均查找长度。

  • 查看答案
  • 下面哪个不是用来解决哈希表冲突的开放地址法()

    [单选题]下面哪个不是用来解决哈希表冲突的开放地址法()A.线性探测法B.线性补偿探测法C.拉链探测法D.随机探测法

  • 查看答案
  • 在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。

    [填空题] 在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。

  • 查看答案
  • 解决或减少冲突的方法有哪些?

    [问答题]解决或减少冲突的方法有哪些?

  • 查看答案