赞题库-背景图
问答题

设散列表的地址范围为0~17,散列函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10, 24, 32, 17, 31, 30, 46, 47, 40, 63,49),构造散列表,试回答下列问题:① 画出散列表的示意图。② 若查找关键字63,需要依次与哪些关键字进行比较?③ 若查找关键字6

【参考答案】

答案:① 散列表的示意图如下:| 地址 | 关键字 ||------|--------|| 0 | 10 ......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)