① 首先,通过散列函数并且利用线性探测法给他们每个字划分好自己的位置; ② 记录每个字冲突的次数,后面在计算查找成功的平均长度会用到; ③ 查找失败计算每个查找失败对应地址的查找次数,即从所查位置开始往后查直至查到空位置位置; ④ 其实,后面熟悉过程之后,在列出下面的每个关键字对应地址的表格之后就可以秒出答案...
49,24, 38,21, 4,12)按下述两种解决冲突的方法构造哈希表:(1) 线性探测再散列(2) 链地址法,并分别求出等概率下查找成功时和查找失败时的平均查找长度。