设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39,25,15,54,26,24,14,21,37,38}构造哈希表。 设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图

admin2017-11-20  34

问题 设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39,25,15,54,26,24,14,21,37,38}构造哈希表。
设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计算查找成功时的平均查找长度。

选项

答案用线性探测再散列法处理冲突得到的哈希表如表2-10所示(下面一行为Key值)。 [*] 查找成功时的平均查找长度为(1+1+1+2+2+1+2+1+3+8)/10=2.2。

解析
转载请注明原文地址:https://kaotiyun.com/show/gjRi777K
0

最新回复(0)