首页 > 试题广场 >

假设将一个长度为r的字符串散列到m个槽中,并将其视为一个以1

[问答题]
假设将一个长度为r的字符串散列到m个槽中,并将其视为一个以128为基数的数,要求应用除法散列表。我们可以很容易地把数m表示为一个32位的机器字,但对长度为r的字符串,由于它被当做以128为基数的数来处理,就要占用若干个机器字。假设应用除法散列法来计算一个字符串的散列表值,那么如何才能在除了该串本身占用的空间外,只利用常数个机器字?

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