首页 > 试题广场 >

已知一组关键字为 {21, 32, 43, 57, 61,

[单选题]
已知一组关键字为 {21, 32, 43, 57, 61, 74, 85}，采用链地址法处理冲突，散列表是一个下标从0开始的长度为12的一维数组，散列函数为 H(key) = key MOD 12，则装填因子 α 是（）。 
  • 7/12
  • 8/12
  • 7/13
  • 8/13
查看答案及解析
添加回答
活跃的芝士在被拷头像 活跃的芝士在被拷
装填因子是哈希表中元素的数量与哈希表大小的比例，本题元素数量7个，哈希表大小12，因此是7/12
发表于 2024-12-30 15:44:38 回复(0)
去码头整点薯条如何头像 去码头整点薯条如何
散列表装填因子：表中记录数/表长度
发表于 2025-11-04 19:40:14 回复(0)
shinkaiii头像 shinkaiii
即使有冲突发生（如21和57映射到9，61和85映射到1），装填因子的计算仍然只考虑实际的关键字个数与散列表长度的比值，与冲突的处理方法无关。将所有哈希地址相同的记录都链接在同一链表中。
发表于 2025-08-22 12:54:16 回复(0)
jackCoo头像 jackCoo
没看懂题
发表于 2024-12-24 09:29:50 回复(0)
SinaidaScarlet头像 SinaidaScarlet
装填因子是什么意思啊
发表于 2024-12-10 09:37:49 回复(0)
提交观点

问题信息

数组 哈希 查找
难度：
5条回答 624浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号