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

1个回答

  • 线性探查法:将散列表 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.