如果一个哈希表的长度为 m,当前已存储的记录数为 n,那么该哈希表的装载因子 α 的计算公式是?
答案解析
核心考点是哈希表的装载因子概念。装载因子是指哈希表中已存储记录数与哈希表长度的比值,用于衡量哈希表的填充程度。
解题思路:题目直接考察了装载因子的计算公式。
选项分析:
- A. α = m / n:装载因子定义是记录数除以表长度,此选项颠倒了分子和分母,错误。
- B. α = n / m:装载因子的正确计算公式,正确。
- C. α = n * m:装载因子是比值,而不是乘积,错误。
- D. α = n + m:装载因子是比值,而不是求和,错误。
易错点:容易混淆分子和分母,要记住装载因子是记录数与表长度的比值。
正确答案:B