设哈希表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。
K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:
{ 32,13,49,55,22,39,20 } 完成下列任务。
⑴ 出哈希表的示意图;
⑵ 求出 各key值查找成功时的查找次数,
(3)假定对关键字进行等概率查找,求查找成功时的ASL。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题