早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

散列地址空间为0..(m-1),k为关键字,用整数p去除k,将其余数作为k的散列地址,即hash(k)=k%p。为了减

题目

散列地址空间为0..(m-1),k为关键字,用整数p去除k,将其余数作为k的散列地址,即hash(k)=k%p。为了减少发生冲突的可能性,一般取p为(35)。

A.小于等于m的最大奇数

B.小于等于m的最大质数

C.小于等于m的最大偶数

D.小于等于m的最大合数

参考答案
正确答案:B
解析:一般取p小于等于m的最大质数,这样才能最大程度地减少地址冲突的可能。
看了散列地址空间为0..(m-1)...的网友还看了以下: