首页 > 试题广场 >

HASH 方法的平均查找路长决定于什么? 是否与结点个数N有

[问答题]
HASH 方法的平均查找路长决定于什么? 是否与结点个数N有关? 处理冲突的方法主要有哪些?
哈希方法的平均查找路长主要取决于负载因子(表中实有元素数与表长之比),它反映了哈希表的装满程度,该值一般取 0.65~0.9 。解决冲突方法略。

发表于 2017-05-23 19:58:15 回复(0)