哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算

将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为: H(key) = (keyx3) MOD 7,处理冲突采用线性探测再散列法,要求装...

牧师-Panda
2016/09/12
29
0
求哈希表失败查找长度

下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。 Question1: 将关键字序列(7、8、30、11、18、9、14)散列存储到...

洛伊佩拉
2016/02/29
81
1
哈希表的构造和冲突处理方法

一、哈希函数的构造方法 构造哈希函数的原则是: ①函数本身便于计算;②计算出来的地址分布均匀,即对任一关键字k,f(k) 对应不同地址的概率相等,目的是尽可能减少冲突。 下面介绍构造哈希...

吃一堑消化不良
2016/10/09
208
0
哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算

最近复习了下数据结构中的哈希表,发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫,不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了,所以记录下来以供以后查阅...

geek_loser
2015/10/14
7.1K
0
hash表以及处理冲突的方法

哈希表及处理冲突的方法 哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表称为哈希表。这种方法的基本思想是:首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f,使得p...

1243983186
2017/06/12
0
0

没有更多内容

加载失败,请刷新页面

加载更多