在哈希函数H(key)=key%p中,p值最好取( )。
A: 只能等于表长
B: 只能小于表长
C: 小于等于表长的最大素数
D: 任意值
A: 只能等于表长
B: 只能小于表长
C: 小于等于表长的最大素数
D: 任意值
C
举一反三
内容
- 0
哈希函数取余法中的p一般取接近表长的素数。
- 1
中国大学MOOC: 设哈希表长度为 m,哈希函数 h(key)=key%p,为了减少发生冲突的可能性,一般取 p 为( )。
- 2
3.设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:a...处理冲突,关键字为49的结点的地址是()
- 3
设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点...散列处理冲突,则关键字为49的地址为(
- 4
设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。