设哈希表的地址范围为0~17,哈希函数为H(K)=K MOD 16。使用线性探测法处理冲突,输入关键字序列为(10,24,32,17,31,30,46,47,40,63,49)。查找关键字63时,需要依次与哪些关键字进行比较?
答案解析
核心考点是哈希表的线性探测法处理冲突的过程。解题思路是根据哈希函数计算关键字的存储位置,然后按照线性探测法的规则查找关键字。对于关键字63,首先计算H(63)=63%16=15,即应该存储在15号位置。但由于15号位置已被31占据,因此需要依次检查16号(46)、17号(47)、0号(32)、1号(17)和2号(63)位置,直到找到63。因此,查找63时需要依次与31, 46, 47, 32, 17, 63比较。选项B、C和D的顺序或内容有误。
正确答案:A