关注
散列表平均查找长度
若开始通过哈希函数定位到下标为2的位置，将30与k比较，不相等（比较一次）说明这个位置查找失败，继续下一个紧邻的下标为3的位置......直到比较到下标为8的位置为空，至此查找失败，这种情况一共比较了7次......若开始通过哈希函数定位到下标为6的位置，将6与k比较，不相等（比较一次）说明这个位置查找失败，继续下一个紧邻的下标为7的位置......直到比较到下标为8的位置为空，至此查找失败，这种情况一共比较了3次，综上所述，查找失败的平均查找长度=（9+8+7+6+5+4+3)/7=6。