题目
[主观题]
5、给定一个长度为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
答案
9.12 ( 1 ) 0 1 2 3 4 5 6 7 8 9 10 11 12 14 01 68 27 55 19 20 84 79 23 11 10 1 2 1 4 3 1 1 3 9 1 1 3 H(19)=19%13=6 H(14)=14%13=1 H(23)=23%13=10 H(01)=01%13=1 冲突, 2 次成功 H(68)=68%13=3 H(20)=20%13=7 H(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
更多“5、给定一个长度为13的散列表ht如下所示,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%13 h2(key)=key%11+1 请向散列表依次插入关键字为30,22,87,57…”相关的问题
第1题
给定一个长度为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
点击查看答案
第2题
给定一个长度为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
点击查看答案
第3题
给定一个长度为11的散列表ht如下所示,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%11 h2(key)=key%9+1 请向散列表依次插入关键字为71,24,56,89的集合元素,给出插入完成后的散列表。(10分) i 0 1 2 3 4 5 6 7 8 9 10 ht[i] 23 46 90 49 27
点击查看答案
第4题
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为95,25,67的集合元素,插入完成后67在散列表中存储地址为_______。
点击查看答案
第5题
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为30,58,65的集合元素,插入完成后65在散列表中存储地址为_______。
点击查看答案
第6题
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为9,16,30的集合元素,插入完成后30在散列表中存储地址为_______。
点击查看答案
第7题
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为30,58,65的集合元素,插入完成后65在散列表中存储地址为_______。
点击查看答案
第8题
给定一个长度为13的散列表ht如下所示,采用二次探查法解决冲突,散列函数为h(key)=key%13,请向散列表依次插入关键字为42,91,33,73,34的集合元素,给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 3 95 21 60 22
点击查看答案