2013年NOIP普及组：哈希表、哈希函数

题目：将（2，6，10，17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x)=( )，将不会产生冲突，其中a mod b表示a除以b的余数。

A. x mod 11
B. x^2 mod 11
C. 2x mod 11
D. [√X] mod 11，其中[√X]表示√X下取整（√X表示根号X）

答案：D

题目解析：
A,B,C,D分别是4个哈希函数，题目的要求是输入为（2,6,10,17）时，哈希函数的输出将不会产生冲突（即输出的结果各自不相同）。
A、输出分别为 2,6,10,6，有相同，故不满足
B、输出分别为 4,3,1,3，有相同，故不满足
C、输出分别为4,1,9,1，有相同，也不满足
D、输出分别为1,2,3,4，没有相同，满足

解析2

其实哈希函数就是访问数组，x就是下标，害得我多理解了。