对于关键字序列（10,34,37,51,14,25,56,22,3）, 用线性探查法解决冲突构造哈希表，哈希函数为H（k

对于关键字序列（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的位置