单选题 适中
#22009

在一个大小为13的哈希表中,使用闭散列法的线性探查来解决冲突,哈希函数为H(key)=key mod 13,依次插入关键字18、26、35、9、68、74,插入…

在一个大小为13的哈希表中,使用闭散列法的线性探查来解决冲突,哈希函数为H(key)=key mod 13,依次插入关键字18、26、35、9、68、74,插入74后,它最终被放置在哪个索引位置? 

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

哈希冲突指key1≠key2但H(key1)=H(key2),计算各关键字哈希值及插入位置:  

18 mod 13=5,插入下标5;  

26 mod 13=0,插入下标0;  

35 mod 13=9,插入下标9;  

9 mod 13=9(冲突),插入下标10;  

68 mod 13=3,插入下标3;  

74 mod 13=9(冲突,9、10均被占),插入下标11。