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

    内容

    • 0

      哈希表的平均查找长度和[input=type:blank,size:4][/input]无直接关系。 A: 哈希表记录类型 B: 哈希函数 C: 处理冲突的方法 D: 装填因子

    • 1

      哈希表是基于关键码值建立的一种查找表,哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。( )

    • 2

      在哈希表查找中,哈希冲突主要( )。 A: 与装填因子有关 B: 与所采用的哈希函数有关 C: 与解决冲突方法有关 D: 以上都正确

    • 3

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

    • 4

      哈希表的平均查找长度不是( )的函数。 A: 哈希表长度 B: 哈希函数 C: 表中元素的位置 D: 装填因子