对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。

2023-09-01

A.2
B.3
C.5
D.6

参考答案:C

1)序列的长度为11,标号0到102)依次将数带入哈希函数求哈希值,哈希值对应步骤1中标号3)如果步骤2的哈希值对应的标号已经被占用,则往后-位,直到未占用的位置存放4)如果步骤3到了最后一个标号还未找到,则从0开始找,找到该哈希值之前本题25代入哈希值为3,其中3已被14占,后退一位4号被37占用,5号为空,所以25应该存入标号为5的位置