• 2022-05-29
    关于哈希函数,以下说法错误的是( )。
    A: 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系。
    B: 哈希函数就是关键字本身。
    C: 构造哈希函数时应尽量使关键字的所有组成部分都能起作用。
    D: 同一组数据,可以使用不同的哈希函数得到不同的哈希表。
  • B

    内容

    • 0

      关于哈希函数说法错误的是() A: 哈希函数可以实现逆运算 B: 哈希函数能够实现抗碰撞性,即不同消息经过相同哈希函数的计算得到相同哈希值 C: 哈希函数又称杂凑函数或散列函数,是一种输入与输出的映射关系 D: 哈希函数可以检查出原始消息是否被修改,能够进行消息的完整性验证

    • 1

      _______法构造的哈希函数,对于不同的关键字肯定不会发生冲突。

    • 2

      关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。

    • 3

      对同一组关键字,设定相同的哈希函数,即使采用不同的处理冲突的方法,哈希表的平均查找长度也是相同的。

    • 4

      下面关于哈希查找的说法中,不正确的是( )。 A: 哈希函数构造得越复杂则冲突越少 B: 哈希查找的平均查找长度与哈希表中的元素个数有关 C: 除留余数法是所有哈希函数中最好的 D: 不存在特别好与坏的哈希函数,应根据实际数据选择最适合的哈希函数 E: 哈希函数的值域必须在表长范围内