• 2022-06-19
    创建哈希表时,只要选择或设置恰当的哈希函数,就不会发生冲突,就不需要确定处理冲突的方案了。
  • 内容

    • 0

      哈希函数处理冲突的方法有

    • 1

      已知关键字序列为(56,23,41,79,38,62,18),用哈希函数H(key)=key%11将其散列到哈希表HT[0…10]中: (1)采用线性探测法处理冲突,构造哈希表。 (2)采用拉链法处理冲突,构造哈希表。

    • 2

      为提高哈希表的查找效率,可以采取的正确措施有( )。 A: 处理冲突时避免产生聚集现象 B: 设计冲突少的哈希函数 C: 增大装填因子 D: 将哈希表填满

    • 3

      哈希表的查找效率取决于()。 A: A哈希函数 B: B处理冲突的方法 C: C哈希表的装填因子。 D: D以上都是

    • 4

      哈希表的平均查找长度和 (39) 无直接关系。 A: 哈希函数 B: 装填因子 C: 哈希表记录类型 D: 处理冲突的方法