对于关键字序列（10,34,37,51,14,25,56,22,3）, 用线性探查法解决冲突构造哈希表，哈希函数为H（k
来源：www.zcjsj8.com 发布时间2020-01-08
对于关键字序列（10,34,37,51,14,25,56,22,3）, 用线性探查法解决冲突构造哈希表，哈希函数为H（key）=key%11,关键字25存入的哈希地址编号为（25）。
（25）A.2 B.3 C.5 D.6
【答案】C
【解析】
1、序列的长度为11，标号0到10
2、依次将数带入哈希函数求哈希值，哈希值对应步骤1中标号
3、如果步骤2的哈希值对应的标号已经被占用，则往后一位，直到未占用的位置存放
4、如果，步骤3到了最后一个标号还未找到，则从0开始找，找到该哈希值之前
本题25代入哈希值为3，其中3已被14占，后退一位4号被37占用，5号为空，所以25应该存入标号为5的位置
