首页 > 试题广场 >

设某散列表的当前状态如下: 该散列表的负

[单选题]
设某散列表的当前状态如下:

该散列表的负载因子约为( )

  • 0.37
  • 0.42
  • 0.58
  • 0.73
添加回答
推荐
Jino.头像 Jino.
选A。
本题考查负载因子的概念。
散列表的一个重要参数是负载因子a，a=散列表中结点的数目/基本区域能容纳的结点数。
负载因子的大小体现散列表的装满程度。a越大，发生碰撞的可能性越大，一般取a＜1。
题目中的散列表结点的数目为7，基本区域能容纳的结点数为19，因此a=7/19≈0.37。
正确答案为选项A。
编辑于 2019-12-25 14:10:55 回复(0)
菜鸟ding头像 菜鸟ding
装了百分之多少
发表于 2023-09-21 21:48:50 回复(0)
白驹之过隙头像 白驹之过隙
选A。
负载因子表示散表的装满程度，定义为：散列表中节点的数目除以基本区域能容纳的节点数所得的商。
  • 比如说散列表长度为m，其中有n个位置已放了值，那么负载因子定义为：α=填入表中的元素个数n/ 散列表的长度m。
  • 题目已知填入表中的个数为7，散列表长度为19，所以结果约为0.37
发表于 2019-12-24 19:55:50 回复(0)
天尊墨宇头像 天尊墨宇
选A。
本题考查负载因子的概念。
“散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。”
散列表的一个重要参数是负载因子a，a=散列表中结点的数目/基本区域能容纳的结点数。
负载因子的大小体现散列表的装满程度。a越大，发生碰撞的可能性越大，一般取a＜1。
题目中的散列表结点的数目为7，基本区域能容纳的结点数为19，因此a=7/19≈0.37。
正确答案为选项A。
编辑于 2020-06-26 16:33:49 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
散列表的一个重要参数是负载因子a，a=散列表中结点的数目/基本区域能容纳的结点数。
负载因子的大小体现散列表的装满程度。a越大，发生碰撞的可能性越大，一般取a＜1。
题目中的散列表结点的数目为7，基本区域能容纳的结点数为19，因此a=7/19≈0.37。
是我太本还是太认真
发表于 2020-06-18 10:10:17 回复(0)
颖小金刀头像 颖小金刀
A
发表于 2019-12-09 20:23:49 回复(0)
理想汽车部门直推官头像 理想汽车部门直推官
负载因bai子表示散表的装满程度，定义为du散列表中节点的数zhi目除以基本区域能容纳的节点dao数所得的商。
比如说散列表长度为m，其中有n个位置已放了值，那么负载因子 a=n/m。
a/M(a为散列表中键值的个数，M为散列表的大小）
发表于 2020-07-16 10:48:32 回复(0)
翻红的番茄头像 翻红的番茄

散列表又叫哈希表
发表于 2020-02-22 10:40:38 回复(0)
提交观点

问题信息

哈希
上传者：zsw3
难度：
8条回答 1722浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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