哈希法存储中,冲突指的是 关键字不同 哈希地址相同 散列地址相同
- 首页
- 公务员网络培训
-
1.哈希法存储中,冲突指的是 关键字不同 哈希地址相同 散列地址相同
-
2.对不同的关键字,通过哈希函数可能得到同一个哈希地址,这种现象称为________.
-
3.若根据查找表建立长度为m的线性哈希表,采用二次探测再哈希法处理冲突,假定对一个元素第一次计算的哈希地址为d,则第二次冲突后的下一个哈希地址为( )。
-
4.6 设哈希表的地址范围为0~17,哈希函数为:H(k) = k %16。
-
5.设哈希表长M=14,哈希函数H(KEY)=KEY % 11。
-
6.已知关键字序列为:(70,31,52,41, 88,12,27,66)哈希表长为9,哈希函数为:H (k)=k %9,解决冲突用线性探测再散列法,试构造哈希表,并求等概率下查找成功的平均查找长度。
-
7.在用线性探测再散列处理冲突的哈希表中,假设有个10个记录互为同义词,把它们存入到哈希表中,总共最多需要进行10次探测。( )
-
8.不同业务的IP地址可以相同吗?
-
9.不同业务的IP地址可以相同吗?
-
10.设有一组关键字{9,01,23,14,55,20,84,27},采用哈希函数:H(key)=key mod 7 ,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(