问答题
案例分析题设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:
若查找关键字63,需要依次与哪些关键字进行比较?
【参考答案】
查找63,首先要与H(63)=63%16=15号单元内容比较,即63与31比较 ,不匹配; 然后顺移,与46,47,32......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
