问题 单项选择题

在散列函数H(k)=k mod m中,一般来讲,m应取( )

A.奇数
B.偶数
C.素数
D.充分大的数

答案

参考答案:C

解析: 本题主要考查的知识点是散列函数。
[要点透析] 若选m为偶数,则所得的散列函数总是将奇数键值映射成奇数地址,偶数键值映射为偶数地址,因而增加了冲突的机会。通常选m为小于或等于散列表容量的最小素数。

单项选择题
单项选择题