设有两个散列函数H1（K)=K mod 13和H2（K)=K mod 11＋1，散列表为T[0…12]，用二次散列法解决冲突。函数

下一个被插入的关键码是41，其插入的位置是。

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

下一个被插入的关键码是42，其插入的位置是【 】。

设有两个散列函数H1(k)=kmod 13和H2(k)＝kmod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：

下一个被插入的关键码为42，其插入位置应是()。

A．0

B．1

C．3

D．4

使用开地址法，利用双散列的方法解决冲突，把下面的关键码插入到一个有13个位置的散列表中(从0到12编号)。使用的散列函数H₁和H₂在下面给出定义。给出顺序插入关键码(2,8,31,20,19,18,53,27)以后的散列表。说明如何使用H₁和H₂进行散列。其中函数Rev(k)颠倒十进制数的各个位上的数字，例如，Rev(37)=73；Rev(7)=7。H₁(k)=k mod 13；H₂(k)=(Rev(k+1)mod 11)。

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

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

A）7

B）9

C）3

D）6

A.8

B.9

C.3

D.6

A.8

B.9

C.3

D.6

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

0 1 2 3 4 5 6 7 8 9 10

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

A)7

B)9

C)3

D)6