问题
问答题
采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51
装填因子;
答案
参考答案:装填因子=关键字总数/表长=9/13≈0.7。
采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51
装填因子;
参考答案:装填因子=关键字总数/表长=9/13≈0.7。