将(2,6,10,17)分别储存到某个地址区间为0～10的哈希表中,如果哈希函数h(x)= ( ),将不会产生冲突.

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/06/17 02:56:36

将(2,6,10,17)分别储存到某个地址区间为0～10的哈希表中,如果哈希函数h(x)= ( ),将不会产生冲突.
A.x mod 11
B.x平方 mod 11
C.2x mod 11
D.根号x(向下取整) mod 11
额,尽量详细一点,哈希表百度了,表示看不懂,希望能说通俗点……

哈希说白了就是一种解决冲突的办法,越好的哈希函数得到的结果就越不容易产生冲突.比如给定一些输入x1,x2 . xn,使用哈希函数后得出y1,y2.yn,y1 ~ yn 中相同的数所占的比例越小,那么这个哈希函数就越好.
再来看这道题目,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,没有相同,满足
所以答案为D
再问：答案懂了，地址区间0～10是什么意思，是输出的y要在0～10？
再答：是的，题目的要求意思就是输出的y要在0～10之间（不过题目已经默许了，因为所有的答案都在0~10之间）
再问： 3q

将(2,6,10,17)分别储存到某个地址区间为0～10的哈希表中,如果哈希函数h(x)= ( ),将不会产生冲突. 设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次设哈希函数为H（K）=KMOD7,哈希表的地址空间为0,...,6,开始时哈希表为空,用线性探测法解决冲突,请画出依次插函数f(x)=2x平方-3x平方+10的单调递减区间为设函数f(x)=x的平方-2x+3.x属于闭区间0到3,则该函数的值域为多少已知函数f(x)=x^2-2ax+2在区间[0,2]上的最小值记为g(a),最大值记为h(a) 设散列表地址空间为0到10,散列表函数为h(k)=k mod 11,用线性探查法解决碰撞.现从空的散列表开始,依次插 1、函数y=根号下x^2-x-6的单挑递增区间是函数y= 负根号下10-3x-x^2的单调递减区间是（答案分别是：[ 已知函数f(x)=x²-2ax+2在区间[0,2]上的最小值记为g(a),求g(a)、h(a)的表达式散列函数H（k）=k%7,散列地址0到6 试着讨论函数h(X)=f(x+1)-g(x)在区间(-2,0]内的零点个数. 已知函数fx=2x-x分之a的定义域为0到闭区间1. 当a=1时求函数的值域