问答题 (1999年清华大学)

设有12个数据{25,40,33,47,12,66,72,87,94,22,5,58},它们存储在散列表中,利用双散列解决冲突,要求插入新数据的平均查找次数不超过3次。

① 该散列表的大小m应该设计多大?

② 试为该散列表设计相应的散列函数(用除留余数法)并计算寻找下一个“空位”时向前跨步步长的再散列函数。

③ 顺次将各个数据散列到表中。

④ 计算查找成功的平均查找次数。

参考答案

关键词

查找;函数;设计;次数;key;计算;长度;数据结构;存储;哈希表;