设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 19:57:11
![设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平](/uploads/image/z/9777331-19-1.jpg?t=%E8%AE%BE%E5%93%88%E5%B8%8C%E5%87%BD%E6%95%B0H%28key%29%3Dkey%2513%2C%E7%94%A8%E5%85%AC%E5%85%B1%E6%BA%A2%E5%87%BA%E5%8C%BA%E6%B3%95%E5%A4%84%E7%90%86%E5%86%B2%E7%AA%81%2C%E8%AF%95%E5%9C%A8%E9%95%BF%E5%BA%A6%E4%B8%BA18%E7%9A%84%E6%95%A3%E5%88%97%E5%9C%B0%E5%9D%80%E7%A9%BA%E9%97%B4%E4%B8%AD%E5%AF%B9%E5%85%B3%E9%94%AE%E5%AD%97%E5%BA%8F%E5%88%97%EF%BC%8871%2C28%2C46%2C14%2C2%2C20%2C85%2C58%EF%BC%89%E6%9E%84%E9%80%A0%E5%93%88%E5%B8%8C%E8%A1%A8%2C%E8%A6%81%E6%B1%82%E7%94%BB%E5%87%BA%E5%93%88%E5%B8%8C%E8%A1%A8%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%E7%A4%BA%E6%84%8F%E5%9B%BE%2C%E5%B9%B6%E6%B1%82%E7%AD%89%E6%A6%82%E7%8E%87%E4%B8%8B%E6%9F%A5%E6%89%BE%E6%88%90%E5%8A%9F%E6%97%B6%E7%9A%84%E5%B9%B3)
设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平
设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平均查找长度.
设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平
首先将各个数除以13取余数:(6,2,7,1,2,7,7,6)可见20,85与46冲突,58与71冲突.将7+1再对13取余,直到无冲突,类似的6+1对13取余,最后可得H(71)=6;H(28)=2;H(46)=7;H(14)=1;H(2)=3;H(20)=8;H(85)=9;H(58)=10;哈希表存储结构:
0 1 2 3 4 5 6 7 8 9 10
14 28\x09 2\x09 71 46 20 85 58
平均查找长度=(1×4+2×2+3×1+4×1)/8=15/8
设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:H(key)= key % 13
key
key
设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13,采用线性探测再散列方法解决冲突,试在0-14的散列地址
设哈希函数H(key)=key MOD 13,用线性探测再散列法解决冲突.对关键字序列{ 55,19,01,68,23,27,20,84 }在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.
设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平
对于哈希函数H(key)=key%13,被称为同义词的关键字是( )A、25和51;B、15和44;C、23和39;D、35和41.
设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次输入关键字序列{46,21,7,62,34,10}
NOIP一题选择题求讲解2002年初中组19.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算.用线性探查法解决冲突,则对于序列(2,8,31,20,19,18,53,27)中,18应该放在第几号格中?
已知一组关键字为{26,36,41,38,44,15,68,12,6,51,25}的数据,用线性探索法解决冲突,构造这组关键字的散列表,并计算成功查找的平均查找长度ASL(装填因子0.75,散列函数H(key )=key%13,表长m=n/0.75=14.67=1
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列{13,28,72,5,16,8,7,11}在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度.
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,画出该哈希表的存储结构图.
哈希表:二次探测再散列给定关键字集合{19,1,23,14,55,68,11,82,36}构造哈希表,设哈希函数为H(key)=key MOD 11,表的长度为11,若采用线性探测再散列,则以下结果正确吗? 0 1 2 3 4 5 6 7 8 9 10 H(key) 5
关于哈希表查找不成功时的平均查找长度我找了很多,产生了一个疑问:假设:哈希表长为:16(0~15)哈希函数为:h(key)=key mod 13构造哈希表为:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 1 68 27 55 19 20 84 79 23 11 10
一道计算机英语题目这是一道关于计算机英语的题目(好象是关于散列函数的~)the following hash table0 1 2 3 4 5 6 7 8 9 26 38 17 33 48 35 25Hash function is:h(key)=key mod 13Collisions are solved by using open addressing
哈希表,二次探测再哈希法设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的
哈希表长m=14,哈希函数H(key)=key%11.表中已有4个节点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7.其余地址为空,如果用二次探测处理冲突,关键字为49的节点的地址是()请给出解题的思路分析越详细
二次探测再散列设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是