折半查找适用于什么表 设散列表长度8，散列函数H(k)=k%7,用线性探测解决冲突，则根据一组初始关键字序列。见下？

设散列表长度8，散列函数H(k)=k%7,用线性探测解决冲突，则根据一组初始关键字序列。见下？

1

2

3

4

5

6

7

8 15 16 22 30 32上面是哈希表中数据的分布，计算如下（1 2 4 4 3）/6=8/3括号中的六个数字，从左到右，是初始关键字序列中每个关键字所需的搜索次数。从左到右的线性检测是在发生冲突时向后移动以找到新的位置。8占据位置1，15%7=1，但被8占据，所以只能移动到2。后来查15的时候，还需要比较2次，16%7=2，但是位置2被15占据了，16搜索后只能移到位置3，需要比较2次，22%7=1，但是位置1被占据了，向后移动，位置2和3被占据了，结果最后移到位置4，你需要比较4次。您可以通过这种方式推理得到结果

首先构造哈希表，然后求和查找每个键的探测数，然后除以总键数即为ASL。这个数据序列的结果是17/12。这个公式只是利用随机过程和排队论得到的理论性能。大量随机数据的平均值就是这个值，但每个表的值不是这样

折半查找适用于什么表 构造平衡二叉树例题 哈希表查找不成功的次数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。