首页 > 试题广场 >

设哈希表的地址范围为0~17,哈希函数为:H(K)=K MO

[问答题]

设哈希表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。

K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:

{ 32,13,49,55,22,39,20 } 完成下列任务。

出哈希表的示意图;

求出 各key值查找成功时的查找次数,

(3)假定对关键字进行等概率查找,求查找成功时的ASL。

这道题你会答吗?花几分钟告诉大家答案吧!