撞。在所有的关键码都插入完毕后,散列表的装填因子是多少?等概率情况下平均成功检索的比较次数又是多少? 224562,137456,214562,140145,214576,162145,144467,199645,234534,190010,168874,140164,214752,164045,191910 (1)用除余法建立散列表,线性探查法解决碰撞。 (2)使用数字分析法取关键码的第1位、第3位和第5位数字,然后用除余法建立散列表,并用二次探查法解决产生的碰撞(二次探查法也是一种用开地址法处理碰撞的技术:在发生碰撞时用发生碰撞的地址加12,22,…,k2后取模,直到找到空单元)。 (3)用中平方法建立散列表(取关键码平方的第5和第6两位数字,然后用除余法确定地址),用随机探查法解决产生的碰撞(随机探查法也是一种用开地址处理碰撞的技术,它用发生冲突的地址x0计算探索序列xi+1=3xi-1后取模)。 (4)重做(3),用双散列函数法解决产生的碰撞,即在碰撞时设计另外一个散列函数(可以用关键码平方的第5和第6两位数,另外选择一个除余法)计算出增量存放同义词。 (5)先用重叠法将关键码重叠相加(例如,123456重叠相加为12+34+56),然后用除余法建立散列表,线性探查解决产生的碰撞。 (6)用反转折叠法代替重叠法重新完成(5)(例如,123456反转折叠法相加为21+34+65)。