简答题 选取散列函数H（key）=（3*key）%11，用线性探测法处理冲突，对下列关键码序列构造一个散列地址空间为0～10，表长为11的散列表，{22，41，53，08，46，30，01，31，66}。

用开放地址法的二次探测再散列方法Hi=（H（key）+di） mod 10（di=12，22，32，…，）解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。 点击查看答案

设哈希函数H（k）=3Kmod11，散列地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12）按下述两种解决冲突的方法构造哈希表。 （1）线性探测再散列 （2）链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc 点击查看答案