设有一组关键字（ 9，01 ，23，14，55，20，84，27 ），采用哈希函数： H（ key__N诺考研

登录注册上岸

学习人数: 975

正确率: 100%

未通过

设有一组关键字（ 9，1 ，23，14，55，20，84，27 ），采用哈希函数： H（ key ）=key %7 ，表长为10 ，用开放地址法的二次探测再散列方法处理冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。

加入错题本

个人笔记

已有3条笔记

登录后提交答案

2 个回答 (点击展开回答)

2024年9月19日 16:25

0 1 2 3 4 5 6 7 8 9

14 1 9 23 84 27 55 20

1 1 1 2 3 4 1 2

ASL=15/8

赞(0)

carrot_huan

2023年12月15日 11:19

ASL=(1+1+2+1+1+2+3+4)/8=15/8

赞(0)