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

    举一反三

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

      关于哈希查找,以下说法不正确的是( )。? 哈希查找的ASL可以达到0|哈希查找有两个关键问题

    • 4

      对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8,采用线性探测再散列方法解决冲突。 (1)设计哈希函数; (2)画出哈希表; (3)计算查找成功和查找失败的平均查找长度;