已知待散列的线性表为(36 15 40 63 22) 散列用的一维地址空间为[06] 假定选用的散列函数是H(K)
已帮助 人
已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)=K%7,若发生冲突采用线性探查法处理,请完成以下两个问题(15分): (1)计算出每一个元素的散列地址并在下图中填写出散列表。 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的查找成功时的平均查找长度ASL。
![已知待散列的线性表为(36 15 40 63 22) 散列用的一维地址空间为[06] 假定选用的散列函数是H(K)](/uploads/allimg/6-3020876Q9.jpg)
回答
共1条回复-
1.4
