在相同的哈希表和关键字序列下,查找关键字60时,需要依次与哪些关键字比较?
答案解析
核心考点是哈希表中查找不存在的关键字时的处理过程。解题思路是根据哈希函数计算关键字的存储位置,然后检查该位置是否为空。对于关键字60,H(60)=60%16=12,即应该存储在12号位置。由于12号位置为空,查找过程立即结束,无需与其他关键字比较。因此,查找60时只需要检查12号位置一次。选项A、B和C的表述不准确。
正确答案:D