问答题
案例分析题设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:
假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
【参考答案】
对于黑色数据元素,各比较1次;共6次; 对红色元素则各不相同,要统计移位的位数。“63&rdquo......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
若查找关键字60,需要依次与哪些关键字比较? -
问答题
若查找关键字63,需要依次与哪些关键字进行比较? -
问答题
画出哈希表的示意图
