哈希地址空间为m,k为关键字,散列地址H(k)=k MOD p。为了减少发生冲突的频率,一般取p为
A. 小于m的最大奇数
B. 小于m的最大合数
C. 小于m的最大素数
D. 大于m的最小素数
散列函数有一个共同性质,即函数值应当以 取其值域的每个值。
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
采用线性探测法解决冲突时所产生的一系列后继散列地址( )
A. 必须大于等于原散列地址
B. 必须小于等于原散列地址
C. 可以大于或小于但不等于原散列地址
D. 对地址在何处没有限制
采用链地址法解决冲突时,每一个散列地址所链接的同义词子表各个表项的( )相同。
A. 关键字值
B. 元素值
C. 散列地址
D. 含义