腾讯技术运营笔试哈希题

  1. 哈希表问题

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

你可能感兴趣的:(腾讯,数据结构,哈希表)