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



  本文网址:http://www.zcjsjs8.com/blog/rc/626.html