哈希表的表长怎么算？ 哈希表表长怎么确定
更新时间：2022-03-07 10:47:53 • 作者：FRANK •阅读 3834
数据结构求哈希表的长度
0 1 2 3 4 5 6 7 8 9 10 11 12
78 1 15 03 57 45 20 31 23 36
查找长度=三分之八
哈希表哈希表
选D
哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比，哈希表无疑是查找速度比较快的一种。
关键字是需要比较的。
散列表的平均查找长度与什么有关
分查找成功跟查找不成功。
你问的大概是查找成功的。
算法如下：
首先要先知道有几个排序数，
然后将这些排序数列出来，标出每个排序数按哈希函数查找后需要几次才能查找到的次数，然后将这些次数相加后的总和除以排序数的个数就是散列表的平均查找长度。
查找不成功的就是将除以排序数个数变成除以表长就行了，呵呵。