哈希查找过程中,关键字的比较次数和哈希表中关键字的个数直接相关。

2022-06-15

答案：

错

0
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表。试回答下列问题：（1）画出哈希表的示意图；（6分）（2）若查找关键字63，需要依次与哪些关键字进行比较？（2分）（3）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。（2分）
1
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字60，需要依次与哪些关键字比较？
2
设哈希函数h(k)=k mod 7，哈希表的地址空间为0～6，对关键字序列(32，13，49，55，22，38，12)按线性探测法解决冲突，关键字12应存放在散列表中的地址是 (18) ，查找关键字12需比较的次数为 (19) 。 (18)里填？
3
设哈希函数h(k)=k mod 7，哈希表的地址空间为0～6，对关键字序列(32，13，49，55，22，38，12)按线性探测法解决冲突，关键字12应存放在散列表中的地址是 (18) ，查找关键字12需比较的次数为 (19) 。（19）里填？
4
在哈希查找中，不同关键字值对应到同一哈希地址上的现象称为（）