首页
在散列函数H(k)=k MOD m中,一般来讲,m应取( )。
2024-11-05 14:05:08
数据结构(02331)
在散列函数H(k)=k MOD m中,一般来讲,m应取( )。
A、奇数
B、偶数
C、素数
D、充分大的数
【正确答案】:C
【题目解析】:为了减少冲突,m一般取素数。
上一篇:
已知散列表的存储空间为T[0,…,16],散列函数为H(k)=k mod 17,用二次探测法解决冲突。散列表中已插入下列关键字:
下一篇:
设顺序存储的线性表共有l00个元素,按分块查找(索引查找)的要求等分成5块。若对索引表采用二分查找来确定块,并在确定的块中进行顺