在有19个单元的散列表中存储下面所给的关键码，要发生多少次碰撞？用下面要求的方法来存储并处理碰

撞。在所有的关键码都插入完毕后，散列表的装填因子是多少？等概率情况下平均成功检索的比较次数又是多少？ 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)。