单选题
适中
#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。