将(2,6,10,17)分别储存到某个地址区间为0~10的哈希表中,如果哈希函数h(x)= ( ),将不会产生冲突.
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/05 10:31:25
将(2,6,10,17)分别储存到某个地址区间为0~10的哈希表中,如果哈希函数h(x)= ( ),将不会产生冲突.
A.x mod 11
B.x平方 mod 11
C.2x mod 11
D.根号x(向下取整) mod 11
额,尽量详细一点,哈希表百度了,表示看不懂,希望能说通俗点……
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
再来看这道题目,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时求函数的值域