题目
[主观题]
给定一个长度为13的散列表ht如下所示，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%13 h2（key)=key%11+1 请向散列表依次插入关键字为61,35,59,93,78的集合元素，给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 91 13 98 20 90
答案
9.12 （1）0 1 2 3 4 5 6 7 8 9 10 11 12140168275519208479231110 1 2 1 4 3 1 1 3 9 1 1 3H(19)=19%13=6H(14)=14%13=1H(23)=23%13=10H(01)=01%13=1 冲突，2次成功H(68)=68%13=3H(20)=20%13=7H(84)=84%13=6 冲突，3次成功H(27)=27%13=1 冲突，4次成功H(55)=55%13=3 冲突，3次成功H(11)=11%13=11 H(10)=10%13=10 冲突，3次成功H(79)=79%13=1 冲突，9次成功成功时的平均查找长度=（1*6+1*2+3*3+1*4+1*9）/12=30/12查找不成功时的平均查找长度=（1+13+12+11+10+9+8+7+6+5+4+3+2+1）/13=92/13（2）查找成功时平均查找长度=（1*6+4*2+1*3+1*4）/12=21/12 查找不成功时的平均查找长度=（1*7+2*2+3*3+1*5）/13=25/13
更多“给定一个长度为13的散列表ht如下所示，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%13 h2（key)=key%11+1 请向散列表依次插入关键字为61,35,59,93,7…”相关的问题
第1题
给定一个长度为13的散列表ht如下所示，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%13 h2（key)=key%11+1 请向散列表依次插入关键字为30,22,87,57,82的集合元素，给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 61 74 35 23 100
点击查看答案
第2题
给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%7 h2（key)=key%5+1 请向散列表依次插入关键字为95,25,67的集合元素，插入完成后67在散列表中存储地址为_______。
点击查看答案
第3题
给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%7 h2（key)=key%5+1 请向散列表依次插入关键字为3,17,45的集合元素，插入完成后45在散列表中存储地址为_______（给出散列表位置下标）。
点击查看答案
第4题
给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%7 h2（key)=key%5+1 请向散列表依次插入关键字为9,16,30的集合元素，插入完成后30在散列表中存储地址为_______。
点击查看答案
第5题
给定一个长度为7的空散列表ht，采用线性探查法解决冲突，散列函数为h（key)=key%7，请向散列表依次插入关键字为92,29,16,17,25的集合元素，插入完成后25的存储地址是_______（给出散列表位置下标）。
点击查看答案
第6题
给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h（key)=key%7，请向散列表依次插入关键字为62,72,80的集合元素，插入完成后80在散列表中存储地址为_______（给出散列表位置下标）。
点击查看答案
第7题
给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h（key)=key%7，请向散列表依次插入关键字为35,21,7的集合元素，插入完成后7在散列表中存储地址为_______（给出散列表位置下标）。
点击查看答案
第8题
给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h（key)=key%7，请向散列表依次插入关键字为20,11,55的集合元素，插入完成后55在散列表中存储地址为_______。
点击查看答案
第9题
有长度为11的散列表ht，依次插入23, 89, 55, 46, 12, 7, 48, 66，请采用双散列法解决冲突，散列函数为h1（key)=key%11, h2（key)=key%9+1，23在散列表中存储位置是______。
点击查看答案
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
警告：系统检测到您的账号存在安全风险
