第1题:
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为30,58,65的集合元素,插入完成后65在散列表中存储地址为_______。
A.2
B.3
C.5
D.6
第2题:
在开地址法解决冲突的散列表中,发生聚集的原因主要是()
A.解决冲突的算法选择不好
B.数据元素过多
C.负载因子过大
D.散列函数选择不当
第3题:
6、在开地址法解决冲突的散列表中,发生聚集的原因主要是()
A.解决冲突的算法选择不好
B.数据元素过多
C.负载因子过大
D.散列函数选择不当
第4题:
20、给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为95,25,67的集合元素,插入完成后67在散列表中存储地址为_______。
第5题:
“生日悖论”解释了散列表中的()问题
A.冲突不可能完全避免
B.解决冲突的方法
C.散列函数的负载因子要够大
D.拉链法比开地址更优