来源：学生作业帮 编辑：大师作文网作业帮 分类：数学作业 时间：2024/11/11 19:39:56
散列表的平均查询长度,看看哪出错了
关键码{38,25,74,63,52,48},有h（k）=k mod7,若利用开地址法处理冲突,散列表长度为7,则平均查找长度为?
建立散列表：
0 1 2 3 4 5 6
63 48 空 38 25 74 52
所以平均查找长度为（1+3+1+1+2+4）\7=1.7
小小的错误而已.平均查找长度=∑pi*ci,ci你都求对了,pi是指查找每个元素的概率,这里pi=1/6而不是1/7.6个元素,查找每个元素的概率为1/6.
大师作文网