H(key)=key MOD 13,处理冲突的方法为线性探测法,请给出哈希表,并计算在等概 率的条件下的平均查找长度。相关知识点: 试题来源: 解析 下标 1 2 3 4 5 6 7 8 9 10 11 12 数组R 13 26 2 4 5 18 9 11 比较次数 1 2 1 1 1 2 1 1 ASL成功 =( 1+2+1+1+1+2+1+1) /8=5/4反馈...
设哈希函数H(key)=key MOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.相关知识点: 试题来源: 解析 ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5...
(2) 采用双散列法寻找下一个空位, 再散列函数为 RH (key) = (7*key) mod 10 + 1, 寻找下一个空位的公式为 Hi = (Hi-1 + RH (key)) mod 13, H1 = H (key)。画出相应的散列表, 并计算等概率下查找成功的平均查找长度。 答案 [解答]使用散列函数 H(key) = key mod 13,有H(12) = ...
答案:使用散列函数H(key)=key mod 13 有: H(12)=12, H(23)=10,H(45)=6,H(57)=5,H(20)=7,H(03)=3,H(78)=0,H(31)=5,H(15)=2,H(36)=10 利用线性探查法造表: 搜索成功的平均搜索长度为: A. SLsucc =1/10(1+1+1+1+1+1+4+1+2+1)=14/10 B. 搜索不成功的平均搜索长度...
已知关键字序列{11,2,13,26,5,18,4,9,设哈希表表长为16,哈希函数H(key)=key MOD13,处理冲突的方法为线性探测法,请给出哈希表,并计算在等
需要搜索或加入一个哈希表项时，使用哈希函数计算哈希值：
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。 A. 8 B. 3 C. 5 D. 9 相关知识点: ...
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为多少?若利用链地址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为多少? 相关知识点: ...
二次探测再散列设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是
5、选取哈希函数H(key)= keymod7,用链地址法解决冲突,使用0-6的散列地址空间对关键男子序列{31,23,17,27,19113,91,61,41}构造哈希