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