在哈希表的构造过程中,若采用除留余数法作为哈希函数,且表长为m,选取的除数p应满足什么条件?

答案解析

哈希函数的构造方法中,除留余数法是一种常用的方法,其基本思想是取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址。为了减少冲突,p通常选择为质数且接近m,这样可以使得哈希地址分布更加均匀。因此,选项B是正确的。选项A、C和D都不符合除留余数法的要求,因此是错误的。
正确答案:B
随机推荐
开始刷题