首页 > 试题广场 >

设散列表的长度为13，散列函数为H（K）=K % 13，给定

[问答题]

设散列表的长度为13，散列函数为H（K）=K % 13，给定的关键字序列为：19，14，23，01，68，20，84，27，55，11，10，79。试画出用线性探查法解决冲突时所构造的散列表，并求出在等概率情况下，这种方法的查找成功的平均查找长度。

wtchhb

地址	0	1	2	3	4	5	6	7	8	9	10	11	12
关键字		14	1	68	27	55	19	20	84	79	23	11	10

查找成功的ASL=（1+2+1+4+3+1+1+3+9+1+1+3）/12=30/12=2.5

编辑于 2018-12-12 01:27:07 回复(0)

糊口口水

图手机传不了成功平均查找长度24/12=2

发表于 2017-12-30 19:50:07 回复(1)

提交观点

问题信息

哈希

上传者：星辰大海的碎片

难度：

2条回答 5收藏 7365浏览

扫一扫，把题目装进口袋