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

设散列表的地址范围为0~17,散列函数为:

H(key) = key%16。用线性探测法处理冲突，输入关键字序列: (10, 24,32, 17,31,30,46, 47,40,63, 49),构造散列表，试回答下列问题:

①画出散列表的示意图。

②若查找关键字63,需要依次与哪些关键字进行比较?

③若查找关键字60，需要依次与哪些关键字进行比较?

④假定每个关键字的查找概率相等，求查找成功时的平均查找长度^[1]。