软考考点之散列表（哈希）等概率平均查找长度

题目：关键字序列为：{38，25，74，63，52，48}，哈希函数为H(k)=k%7,哈希表的长度为7，用线性探测和链地址法处理冲突，分别计算等概率情况下查找成功的平均查找长度。 注：没给哈希表长度，给出装填因子时，可求哈希表长度， 可根据此公式装填因子=元素个数/表长推：表长=元素个数/装填因子。 如：现在元素个数为7个，若给出装填因子为 0.7的话，散列表的大小就为7／0.7=10个 线性探

>>阅读原文<<