以下关于散列算法分析的叙述 何者正确?

大学网课 已帮助 人

以下关于散列算法分析的叙述,何者正确?

A.如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3

B.如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3

C.如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5

D.如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8

以下关于散列算法分析的叙述 何者正确?

热搜:以下关于高血压发病机制的说法,何者正确

回答

共1条回复

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