49,24, 38,21, 4,12)按下述两种解决冲突的方法构造哈希表:(1) 线性探测再散列(2) 链地址法,并分别求出等概率下查找成功时和查找失败时的平均查找长度。
设哈希函数H(k)=3 K mod 11,散列地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12)按下述两种解决冲突的方法构造哈希表(1)线性探测再散列(2)链地址法,并分别求出等概率下查找成功时的平均查找长度;(1)散列地址12345678910关键字412493813243221比较次数11121212ASLsucc =(1+1+1+2+1+2+1+2)/8=...