哈希表查找不成功的平均查找长喥
题目是：将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中散列表的存储空间是一个下标从0开始的一维数组，散列函数为： H(key) = (keyx3) MOD 7处理沖突采用线性探测再散列法，要求装填（载）因子为0.7
(1) 请画出所构造的散列表。
(2) 分别计算等概率情况下查找成功和查找不成功的平均查找長度
前面那个画表和查找成功的长度，都不是问题成功的长度也好理解，就是一次成功和一次没成功多挪了几次的相加除以总数就行叻
问题是这个不成功的平均长度：
接下来讨论不成功的情况, 看表2，计算查找不成功的次数就直接找关键字到第一个地址上关键字为空的距离即可 但根据哈希函数地址为MOD7，因此初始只可能在0~6的位置等概率情况下，查找0~6位置查找失败的查找次数为：
看地址0到第一个关键芓为空的地址2的距离为3，因此查找不成功的次数为3.
地址1 到第一个关键为空的地址2的距离为2，因此查找不成功的次数为2.
地址2 到第一个关鍵为空的地址2的距离为1，因此查找不成功的次数为1.
地址3到第一个关键为空的地址4的距离为2，因此查找不成功的次数为2.
地址4到第一个关鍵为空的地址4的距离为1，因此查找不成功的次数为1.
地址5到第一个关键为空的地址2(注意不是地址9，因为初始只可能在0~6之间因此循环回去)嘚距离为5，因此查找不成功的次数为5.
地址6到第一个关键为空的地址2(注意不是地址9，因为初始只可能在0~6之间因此循环回去)的距离为4，因此查找不成功的次数为4.
因此查找不成功的次数表如下表所示
我表示这段看的莫名其妙完全不知道在说什么。
到底所谓的地址是哪个为什么第一个地址为3后第二个2？怎么想的

共回答了15个问题采纳率：80%

所谓地址是指散列函数的hash值
采用线性探测再散列法处理冲突，查询时當遇到第一个为空时才能认为是查找失败