腾讯技术运营笔试哈希题

  1. 哈希表问题

将关键字序列{17,91,19,84,124,77,11,28,33}散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,长度为13,即{0,…,12}。散列函数为:H(key)=key%13,处理冲突采用线性探测再散列法,则等概率情况下查找成功和查找不成功的平均查找长度分别为多少?
MY Solution:
在这里插入图片描述
13/9;31/13

猜你喜欢

转载自blog.csdn.net/weixin_43108313/article/details/108434093
今日推荐