• 2022-06-04
    建立哈希表时,关键字值不同的元素映射到哈希表的相同地址上的现象叫做冲突。
  • 内容

    • 0

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

    • 1

      哈希查找中的冲突是指( )。。 A: 两个元素的关键字值相同 B: 两个元素具有相同序号 C: 不同关键字值对应相同的存储地址 D: 两个元素的关键字值不同

    • 2

      哈希表的地址区间为0~16,哈希函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为

    • 3

      在用线性探测法处理冲突的哈希表中,哈希地址相同的关键字总是存放在一篇连续的存储单元中

    • 4

      若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用 h(K)=K%13 计算哈希地址,则元素 64 的哈希地址为( )。