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

回答
共1条回复-
如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3;如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5;如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8
