从事交易结算业务的期货公司，净资本不得低于人民币4500万元。（）

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

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

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

设有一散列表如下图所示：

设该散列表采用双散列函数法解决碰撞，其两个散列函数为H₁(K)=K mod 13，H₂(K)=(K mod 11)+1。从该散列表中检索出35需几次比较？请写出比较顺序。

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

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

A．0

B．1

C．3

D．4

来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

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

测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。

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

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

设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【 】。

测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。

使用开地址法，利用双散列的方法解决冲突，把下面的关键码插入到一个有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)。