49,24, 38,21, 4,12)按下述两种解决冲突的方法构造哈希表:(1) 线性探测再散列(2) 链地址法,并分别求出等概率下查找成功时和查找失败时的平均查找长度。
哈希表在查找元素时是通过计算哈希码值来定位元素的位置从而直接訪问元素的,因此,哈希表查找的时间复杂度为O(1)。 二、经常使用的哈希函数 1. 直接寻址法 取keyword或者keyword的某个线性函数值作为哈希地址,即H(Key)=Key或者H(Key)=a*Key+b(a,b为整数),这样的散列函数也叫做自身函数.假设H(Key)的哈希地址...