题目内容

设散列地址空间为0～m一1，k为关键字，用p去除k，将所得到的余数作为k的散列地址，即H(k)=kmodp，为了减少发生冲突的概率，一般取p为( )。【中国科学院自动化所】

A. 小于m
B. 小于m的最大偶数
C. m
D. 小于m的最大素数

查看答案

搜索结果不匹配？点我反馈

更多问题

在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置上的键值( )。【北京交通大学2006一、6(2分)】

A. 一定都是同义词
B. 不一定都是同义词
C. 都相同
D. 一定都不是同义词

理论上，散列表的平均比较次数为( )次。【北京邮电大学2005一、9(2分)】

A. 1
B. 2
C. 4
D. n

散列表的地址区间为0~17，散列函数为H(K)=Kmod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。【北方交通大学2001一、(19，20)(4分)】存放元素59需要搜索的次数是( )。

A. 2
B. 3
C. 4
D. 5

假定关键字K=2789465，允许存储地址为3位十进制数，现在得到的散列地址为149，则所采用的构建散列函数的方法是( )。【南开大学2005】

A. 除留余数法，模为23
B. 平方取中法
C. 移位叠加法
D. 间界叠加法