问答题
Hash方法的平均查找路长决定于什么?是否与结点个数N有关?处理冲突的方法主要有哪些? 【中国人民大学2000一、4(4分)】
【正确答案】
正确答案:哈希方法的平均查找路长主要取决于负载因子(表中实有元素数与表长之比),它反映了哈希表的装填程度,该值一般取0.65~0.9。解决冲突方法见上面52题(2)。
【答案解析】
提交答案
关闭