哈希冲突是指多个不同关键字经哈希函数计算得到相同的哈希地址。()此题为判断题(对,错)。

题目
哈希冲突是指多个不同关键字经哈希函数计算得到相同的哈希地址。()

此题为判断题(对,错)。


相似考题
参考答案和解析
正确答案:错误
更多“哈希冲突是指多个不同关键字经哈希函数计算得到相同的哈希地址。() ”相关问题
  • 第1题:

    用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )

    A.关键字被依次映射到地址编号连续的存储位置
    B.关键字不同的元素被映射到相同的存储位置
    C.关键字相同的元素被映射到不同的存储位置
    D.关键字被映射到哈希表之外的位置

    答案:B
    解析:

  • 第2题:

    哈希冲突是指:不同关键字值对应到相同的存储地址。


    错误

  • 第3题:

    3、下列说法错误的是:

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

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

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

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


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

  • 第4题:

    用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。

    A.关键字被依次映射到地址编号连续的存储位置
    B.关键字不同的元素被映射到相同的存储位置
    C.关键字相同的元素被映射到不同的存储位置
    D.关键字被映射到哈希表之外的位置

    答案:B
    解析:
    哈希表hashtable通过一个已记录的关键字为自变量的函数(哈希函数)得到该记录的存储地址,所以在哈希表中进行查找操作时,需用同一哈希函数计算得到待查记录的存储地址,然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突(碰撞)处理,这个冲突指的是关键字不同的元素被映射到相同的存储位置。

  • 第5题:

    现有一组关键字为(61,18,72,13,24,12,11)的记录,哈希函数为H(key)=key mod 11,用链地址法解决冲突建立哈希表,请完成下列操作: (1) 构造哈希表; (2) 若每个元素被找到的概率相同,计算查找成功情况下的平均查找长度ASL=?


    11,43,34,45,25,66,87,67,27,78