已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中在等概率情况下查找成功的平均查找长度为（）。
A: 0
B: 1
C: 2
D: 3
E: 4
F: 5
G: 6
H: 7
A: 0
B: 1
C: 2
D: 3
E: 4
F: 5
G: 6
H: 7
举一反三
- 已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中则元素17存储的下标为（）。 A: 0 B: 1 C: 2 D: 3 E: 4 F: 5 G: 6 H: 7
- 设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按线性探测法解决冲突的方法构造哈希表,H(49)=__(1)__,散列地址为:_(2)__;H(38)=___(3)___,散列地址为:____(4)________;在等概率下,该哈希查找成功时和查找失败时的平均查找长度分别为_(5)_____和__(6)____。
- 有关键字序列{32，53，78，12，25，62，43}，哈希函数H(K)=K mod 7，用线性探测再散列方法处理冲突，要求构造一个装填因子为0.7的哈希表，并计算查找成功时的平均查找长度
- 已知待散列的线性表为（22，16，43，52，62），散列用的一维地址空间为[0..6]，假定选用的哈希函数是H（K）= K mod 7，若发生冲突采用线性探测法处理，则哈希表的平均查找长度为（只考虑查找成功的情况） A: 1.6 B: 1.2 C: 1.4 D: 1.8
- 哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用线性补偿探查法(步长Q为3)处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,在等概率情况下,查找成功的平均查找长度是()。 A: 1 B: 9/7 C: 11/7 D: 13/7