散列表,负载因子
答案:3 悬赏:0 手机版
解决时间 2021-11-30 13:28
- 提问者网友：你挡着我发光了
- 2021-11-30 03:15
散列表,负载因子
最佳答案
- 五星知识达人网友：一秋
- 2021-11-30 03:49
先算出插入关键码的存储地址，分别为3,7,3,5,2,5，线性探测法则变为3,7,4,5,2,6，即散列表中结点数为6，因为散列表的地址空间为0到10，即散列表能容纳的结点数为11，所以负载因子=6/11约等于0.55
全部回答
- 1楼网友：何以畏孤独
- 2021-11-30 04:29
6/11
负载因子表示散表的装满程度，定义为散列表中节点的数目除以基本区域能容纳的节点数所得的商。
比如说散列表长度为m，其中有n个位置已放了值，那么负载因子 a=n/m。
a/M(a为散列表中键值的个数，M为散列表的大小）
负载因子表示散表的装满程度，定义为散列表中节点的数目除以基本区域能容纳的节点数所得的商。
比如说散列表长度为m，其中有n个位置已放了值，那么负载因子 a=n/m。
a/M(a为散列表中键值的个数，M为散列表的大小）
- 2楼网友：人類模型
- 2021-11-30 03:56
36mod11=3；95mod 11=7；14mod 11=3，跟前面的3碰撞，所以把它置为4；27mod 11=5；68mod 11=2；82mod 11=5，跟前面的5碰撞，把它置为6；2/3/4/5/6/7散列表共有6个结点，负载因子=散列表中结点的数目/基本区域能容纳的结点数=6/11
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯