设散列表中已经有8个元素，用二次探查法解决冲突。若插人第9个元素的平均探查次数不超过2.5，则表的大小为()。

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

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

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

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

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

若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash（x)。（1)试说明确定m的原则。（2)试

若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash(x)。

(1)试说明确定m的原则。

(2)试证明：如果采用二次探查法解决冲突，表的大小是一个索数，若当表的装载因子α≤0.5，则新的元素总能被插入，且在插人过程中没有一个存储地址被探查2次。

搜索次数不超过4，插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最，并设计相应的散列函数。

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

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

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为

A．8

B．9

C．3

D．6

设有一个用线性探测法解决冲突得到的散列表：

散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（）。

A）7

B）9

C）3

D）6

设散列表为，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：

其中，函数Rev(x)表示颠倒10进制数x的各位，如Rev(37)=73，Rev(7)一7等。若插入的关键码值序列为(2，8，31，20，70，59，25，28)。

(1)试画出插人这8个关键码值后的散列表。

(2)计算搜索成功的平均搜索长度。

A.8

B.9

C.3

D.6

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

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

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

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

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

已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为(57)，在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

A．

B．

C．

D．

有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。

A．1.25

B．1.33

C．2

D．2.3