已知关键字序列{11,2,13,24,26,18,4,9}，设哈希表表长为10，请设计一哈希函数用于存储这些数，假设处理冲突的方法为线性探测法，请给出哈希表，并计算在等概率的条件下的平均查找长度。
取p=data%7位置0123456789数据2241126131849ASL=2.75
举一反三
- 已知关键字序列{11,2,15,26,5,18,13,9}，设哈希表表长为16，哈希函数H(key)=key MOD 13，处理冲突的方法为线性探测法，请给出哈希表，并计算在等概率的条件下的平均查找长度。
- 设哈希函数H（K）= K mod 13，哈希地址空间为0～14，对关键字序列（36，13，49，24，38，21，4，12 , 40），按线性探测法解决冲突的方法构造哈希表，并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
- 已知一组关键字为（33，10，45，20，53，43，31，15，65，40），采用哈希函数H(key)=key mod 11，哈希表表长为14，采用开放定址法中的线性探测再散列法解决冲突，请画出该哈希表的存储结构。
- 设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。① 线性探测法；② 链地址法。
- 设哈希表的长度m=12，哈希函数H(key)=key% 11，关键字序列为（9，31，26，24，19， 1，12，27，16，13），采用线性探测法解决冲突，请对该关键字序列构造哈希表。
内容
- 0
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,请画出哈希表的示意图。
- 1
设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：[tex=8.5x1.286]dCjjwkZ+WEJsTDwSGQUdwjzMLqbNxcd47beVVM8+PNY=[/tex] ， 表长为 10，用开放地址法的二次探测法处理冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。
- 2
对关键字集合：{30，15，21，40，25，26，36，37}。设装填因子为0.8，采用除留余数法作为哈希函数，并采用线性探测再散列方法解决冲突构造哈希表。1）写出哈希函数；2）画出哈希表；3）计算查找成功的平均查找长度。
- 3
设一组初始记录关键字集合为(18， 12， 11， 27， 22， 32， 54， 68)， 哈希表的长度为 11， 哈希函数 H(k) = k mod 11， 要求：用线性探测 法作为解决冲突的方法设计哈希表， 在等概率的假设下计算：（1）查找成功时 的平均查找长度；（2）查找失败时的平均查找长度（小数点后保留2位）；
- 4
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。