如果一个哈希表的长度为 m,当前已存储的记录数为 n,那么该哈希表的装载因子 α 的计算公式是?

答案解析

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