设有12个数据{25,40,33,47,12,66,72,87,94,22,5,58},它们存储在散列表中,利用双散列解决冲突,要求插入新数据的平均查找次数不超过3次。
① 该散列表的大小m应该设计多大?
② 试为该散列表设计相应的散列函数(用除留余数法)并计算寻找下一个“空位”时向前跨步步长的再散列函数。
③ 顺次将各个数据散列到表中。
④ 计算查找成功的平均查找次数。
设有12个数据{25,40,33,47,12,66,72,87,94,22,5,58},它们存储在散列表中,利用双散列解决冲突,要求插入新数据的平均查找次数不超过3次。
① 该散列表的大小m应该设计多大?
② 试为该散列表设计相应的散列函数(用除留余数法)并计算寻找下一个“空位”时向前跨步步长的再散列函数。
③ 顺次将各个数据散列到表中。
④ 计算查找成功的平均查找次数。