• 2022-07-25
    以下关于散列算法分析的叙述,何者正确?
    A: 如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
    B: 如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
    C: 如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5
    D: 如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8