首页 > 试题广场 >

由经验得知,为了降低发生散列冲突的可能性,在采用除留余数发构

[问答题]

由经验得知,为了降低发生散列冲突的可能性,在采用除留余数发构造的散列函数H(k)=k MOD p中,p的取值最好是()。(k为关键字)

若散列表表长为m,通常p为小于或等于表长(最好接近m)的质数。
发表于 2018-02-27 17:42:53 回复(0)
选取一个不大于表长L,且最接近L的质数
发表于 2017-11-30 21:19:07 回复(0)