首页 > 试题广场 >

在分离链接散列表中进行大量的删除可能造成表非常稀疏,浪费空间

[问答题]
在分离链接散列表中进行大量的删除可能造成表非常稀疏,浪费空间。在这种情况下,我们可以再散列一个表,大小为原表的一半。设当存在相当于表的大小的二倍那么多的元素的时候,我们再散列到一个更大的表。在再散列到一个更小的表之前,该表应该有多么稀疏?

这道题你会答吗?花几分钟告诉大家答案吧!