若用二次探査法解决冲突，求“下一个空位”的探查序列为：其中，H₀是第一次求得的散列地址，Hi

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)。画出相应的散列表，并计算等概率下搜索成功的平均搜索长度。

A.必须大于等于原散列地址

B.必须小于等于原散列地址

C.可以大于或小于但不等于原散列地址

D.对地址在何处没有限制

A.必须大于等于原散列地址

B.必须小于等于原散列地址

C.可以大于或小于但不等于原散列地址

D.对地址在何处没有限制

A、必须大于等于原散列地址

B、必须小于等于原散列地址

C、可以大于或小于但不等于原散列地址

D、对地址在何处没有限制。

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

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

A．0

B．1

C．3

D．4

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是

A．0

B．1

C．3

D．4

A、13

B、14

C、17

D、19

A.d

B.d+1

C.（d+1）%m

D.（d-1）%m