设哈希表的地址范围为 0~17,哈希函数为:[tex=8.929x1.286]dCjjwkZ+WEJsTDwSGQUdwhHefooiQl/u/EfAn6QIGtA=[/tex]。用线性探测法处 理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表, 试回答下列问题:画出哈希表的示意图
举一反三
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,请画出哈希表的示意图。
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字60,需要依次与哪些关键字比较?
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表。试回答下列问题:(1)画出哈希表的示意图;(6分)(2)若查找关键字63,需要依次与哪些关键字进行比较?(2分)(3)假定每个关键字的查找概率相等,求查找成功时的平均查找长度。(2分)
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,依次输入关键字(10,24,32,17,31,30,46,47,40,63,49)到哈希表中,元素63存放在哈希表的地址是()。 A: 2 B: 3 C: 15 D: 16