在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值

A、6/11

B、1

C、16/11

D、不确定

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。

A．一定都是同义词

B．一定都不是同义词

C．不一定都是同义词

D．都相同

假设一个散列表中已装人100个表项并采用线性探查法解决冲突，要求搜索到表中已有表项时的平均搜索次数不超过4，插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最，并设计相应的散列函数。

设α是散列表的装载因子，则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：

请根据题意选择合用的公式。

设有150个记录要存储到散列表中，并利用线性探查法解决冲突，要求找到所需记录的平均比较次数不超过2次。试问散列表需要设计多大?(设α是散列表的装载因子，则有ASL成功=(1+1/(1-α))/2)

设一个散列表采用闭散列法构造，散列数采用除留余数法，解决冲突的方法采用二次探查法。基于6-34(1)给出的闭散列表的类定义，重新实现下列函数：

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

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

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

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