数据结构考研分类复习真题 第九章 答案[8]

．评价哈希函数优劣的因素有能否将关键字均匀影射到哈希空间上有无好的解决沖突的方法计算哈希函数是否简单高效由于哈希函数是压缩映像沖突难以避免解决沖突的方法见上面题

．哈希方法的平均查找路长主要取决于负载因子(表中实有元素数与表长之比)它反映了哈希表的装满程度该值一般取~解决沖突方法见上面题

．不一定相邻哈希地址为i(≤i≤m)的关键字和为解决沖突形成的探测序列i的同义词都争夺哈希地址i

．

平均查找长度ASLsucc=(+++++++)/=/

以关键字为例H()=%=(沖突) H=(+)%=(沖突)H=(+)%=(沖突) H=(+)%= 所以比较了次

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []