设有一-组关键字{9,01,23,14,55,20,84,27},采用哈希数: H (key) =key mod 7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(<key)+di) mod 10(di=12,-12,22,-22,32...)解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功时的平均查找长度。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题