哈希游戏作为一种新兴的区块链应用，它巧妙地结合了加密技术与娱乐，为玩家提供了全新的体验。万达哈希平台凭借其独特的彩票玩法和创新的哈希算法，公平公正-方便快捷!万达哈希,哈希游戏平台,哈希娱乐,哈希游戏（）设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题： ① 画出哈希表的示意图； ② 若查找关键字63，需要依次与哪些关键字进行比较？ ③ 若查找关键字60，需要依次与哪些关键字比较？ ④ 假定每个关键字的查找概率相等，求查找成功时的平均查找长度

　　种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。

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

　　备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

　　2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

　　为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

　　您认为本题答案有误，我们将认真、仔细核查，如果您知道正确答案，欢迎您来纠错