问题
填空题
已知一个待散列存储的线性表为(18,34,58,26,75,67,48,81),散列函数为h(k)=k mod 11,若采用线性探查法解决冲突,则平均查找长度为 (5) ;若采用链接法解决冲突,则平均查找长度为 (6) 。
答案
参考答案:14/9
已知一个待散列存储的线性表为(18,34,58,26,75,67,48,81),散列函数为h(k)=k mod 11,若采用线性探查法解决冲突,则平均查找长度为 (5) ;若采用链接法解决冲突,则平均查找长度为 (6) 。
参考答案:14/9