假设一个散列表中已装人100个表项并采用线性探查法解决冲突，要求搜索到表中已有表项时的平均

随着散列表的装载因子α的增大，搜索表中指定表项的平均搜索长度也要增大，但如果采用（)法解决冲突，可使平均搜索长度的增大幅度达到最小，

A、线性探查

B、二次探查

C、双散列

D、开散列

(key)=key%p(p≤m)，解决冲突的方法采用线性探查法。

(1)设计散列表的类。

(2)设计在散列表中搜索具有指定关键码值表项的算法.

(3)设计在散列表中册除具有指定关键码值表项的算法.

(4)设计在散列表中插人具有指定关键码值表项的算法。

(5)设计出一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜紫长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

设一个散列表采用开散列（链地址)法构造，散列函数采用除留余数法，解决冲突的方法采用分离的同

义词子表法。

(1)设计用分离的同义词子表组织的开散列表的类。

(2)设计在做列表中搜索具有指定关键码值的表项的算法。

(3)设计在散列表中删除具有指定关键码值的表项的算法。

(4)设计在散列表中插人具有指定关键码值的表项的算法。

(5)设计由一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜索长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

(1)给出的闭散列表的类定义，重新实现下列函数：

(1)在散列表中搜索具有指定关键码值的表项的函数。

(2)在散列表中删除具有指定关键码值的表项的函数。

(3)在散列表中插人具有指定关键码值的表项的函数，

(4)求搜索成功时的平均搜索长度的函数.

α是散列表的装载因子，则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：(请根据题意选用合用的公式)

(1)散列表的大小应该是多少？

(2)如果散列函数采用除留余数法，写出散列两数的定义;

(3)若已有的8个记录分别为(58，87，38，95，49，75，64，47)，依次将它们存放到表中;

(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

比较次数不超过2次。试问散列表需要设计多大？请为这个散列表设计散列网数(除留余数法)和再散列函数。

设α是散列表的装钱因子，则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：(请根据题意选用合用的公式)

设散列表为HT[13]，散列函数为H（key)=key%13.用闭散列法解决冲突，对下列关键码序列12，23，45，57，

20，03，78，31，15，36建立表。

(1)采用线性探查法寻找下一个空位，画出机应的散列表，并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

(2)采用双散列法寻找下一个空位，再散列函数为RH(key)=(7×key)%10+1，寻找下一个空位的公式为H_i=(H_i-1+RH(key))%13，H₁=H(key)。画出相应的散列表，并计算等概率下搜索成功的平均搜索长度。

码散列到表中。

101003245581263292004000

(1)散列函数采用除留余数法，用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。

(2)散列函数采用先将关键码各位数字折叠相加，再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。

超过2次。试问散列表需要设计多大？(设α是散列表的装载因子，则有ASL成功=(1+1/(1-α))/2)

已知一个线性序列38，25，74，63，52，48，假定采用散列函数h（key)=key%7计算散列地址，并散列存储在

散列表A[10]中，若采用线性探查方法解决冲突，则在该散列表上进行等概率成功搜索的平均搜索长度为()。

A、2.60

B、3.14

C、3.71

D、4.33