作业帮 > 数学 > 作业

一个散列表为 HT[0..8] =(47,7,29,11,16,92,22,8,3),设散列函数为 H(

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 11:18:00
一个散列表为 HT[0..8] =(47,7,29,11,16,92,22,8,3),设散列函数为 H(
一个散列表为 HT[0..8] =(47,29,11,16,92,22,3),设散列函数为 H(key)= key % 11,并用线性探测法解决冲突。请在0~10的散列地址空间中构造出散列表。
线性探查法:将散列表 HT[0...8] 看成循环向量,若初始探查地址为 d (即H(key) = d),那么,后续探查地址的序列为 d+1, d+2, ... , m-1, 0, 1, ., d-1
1. 47 % 11 = 3,地址 3 对应存储 47;
2. 7 % 11 = 7,地址 7 对应存储 7;
3. 29 % 11 = 7,地址7没了,地址 8 对应存储 29;
4. 11 % 11 = 0,地址 0 对应存储 11;
5. 16 % 11 = 5,地址 5 对应存储 16;
6. 92 % 11 = 4,地址 4 对应存储 92;
7. 22 % 11 = 0,地址 0 没了,地址 1 对应存储 22;
8. 8 % 11 = 8,地址 8 没了,地址 9 对应存储 8;
9. 3 % 11 = 3,地址 3 没了,地址 4 没了,地址5没了,地址 6 对应存储 3.