• 2022-06-04
    线性探测法是一种解决哈希冲突的方法。
  • 正确

    内容

    • 0

      数据结构与算法中,查找哈希表,解决冲突的方法包括()。 A: 数字分析法 B: 除留余数法 C: 直接地址法 D: 线性探测再散列法

    • 1

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

    • 2

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

    • 3

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

    • 4

      设哈希表的长度m=12,哈希函数H(key)=key% 11,关键字序列为(9,31,26,24,19, 1,12,27,16,13),采用线性探测法解决冲突,请对该关键字序列构造哈希表。