哈希表长度是8,哈希函数H(key)=key%7,用线性探测再散列处理冲突有关键字（76、35、27、15、41、44、12)？

Question

如题所述

Answer 1

设哈希表为hash[8]，地址空间为hash[0]~hash[7]
76%7=6，76放入hash[6]；
35%7=0，35放入hash[0]；
27%7=6，此时hash[6]已有元素，后面的hash[7]为空，则27放入hash[7]；
15%7=1，15放入hash[1]；
41%7=6，此时hash[6]以及后面的7,0,1都有元素，则41放入hash[2]；
44%7=2，此时hash[2]已有元素，后面的hash[3]为空，则44放入hash[3]；
12%7=5，hash[5]=12；
可见，最终hash[4]仍是空的