哈希表构造与平均比较次数分析
#25991;?#24072;的平均比较次数。
答：哈希表构造如下：
H(key) key 0 1 2 3 4 5 6
0 4 12 32 24 38 13 49
1 21
2
3
4
5
6
查找成功的平均比较次数=7/8； 查找失败的平均比较次数=7/4。
免责声明：
以上内容除特别注明外均来源于网友提问，创作工场回答，未经许可，严谨转载。