HASH GAME - Online Skill Game GET 300

　　（）设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题： ① 画出哈希表的示意图； ② 若查找关键字63，需要依次与哪些关键字进行比较？ ③ 若查找关键字60，需要依次与哪些关键字比较？ ④ 假定每个关键字的查找概率相等，求查找成功时的平均查找长度

　　设哈希表的地址范围为 0 ~ 10，哈希函数（MOD 为取模运算），现在要将关键字序列 4,7,3,6,8,9,2 依次插入到哈希表中。 （1） 若使用线性探测再散列法来处理冲突，请画出插入上述 7 个数据后的哈希表，并计算查找成功的平均查找长度 ASL； （2） 若使用链地址法来处理冲突，请画出插入上述 7 个数据后的哈希表，并计算查找不成功的平均查找长度 ASL。 【提示】请先在自己的稿纸上作答，然后将全部答题过程及所得结果拍照，以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。