在哈希表中,若哈希函数f(key) = (Ord(key) - Ord('A') + 1) / 2,其中Ord函数用于求字母的ASCII码,那么对于关键字'Chen',其哈希值是多少?

答案解析

核心考点说明:哈希函数的计算。解题思路分析:根据给定的哈希函数f(key) = (Ord(key) - Ord('A') + 1) / 2,计算关键字'Chen'的哈希值。首先,'Chen'的首字母是'C',其ASCII码为67。因此,f('Chen') = (67 - 65 + 1) / 2 = 3 / 2 = 1.5。由于哈希值通常取整数部分,所以哈希值为1。但是,根据题目描述,哈希表的下标取1到13,所以需要将结果调整为1到13之间的整数。因此,正确的哈希值应为2。每个选项的详细分析:A、B、C、D选项均不正确,因为根据哈希函数计算得出的正确结果应为2。易错点提醒:注意哈希函数的计算方式以及哈希值的调整规则。
正确答案:B
随机推荐
开始刷题