已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。
A.1.5
B.1.8
C.2
D.2.3
第1题:
18、给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为35,21,7的集合元素,插入完成后7在散列表中存储地址为_______(给出散列表位置下标)。
第2题:
20、给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为95,25,67的集合元素,插入完成后67在散列表中存储地址为_______。
第3题:
【Test-9-1-19】已知一个线性序列{38,25,74,63,52,48},假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[10]中,若采用线性探测法解决冲突,且各元素的查找概率相等,则在该散列表上的查找不成功的平均查找长度为()。
A.2.60
B.3.14
C.3.71
D.4.33
第4题:
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为29,64,15的集合元素,插入完成后15在散列表中存储地址为_______。
A.1
B.2
C.3
D.4
第5题:
7、给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为30,58,65的集合元素,插入完成后65在散列表中存储地址为_______。
A.2
B.3
C.5
D.6