参考答案位于底端
1(20分)
给定一个长度为13的散列表ht如下所示,采用线性探查法解决冲突,散列函数为h(key)=key%13,请向散列表依次插入关键字为55,35,88,98,26的集合元素,给出插入完成后的散列表。
2(20分)
给定一个长度为13的散列表ht如下所示,采用二次探查法解决冲突,散列函数为h(key)=key%13,请向散列表依次插入关键字为78,96,18,2,40的集合元素,给出插入完成后的散列表。
3(20分)
给定一个长度为13的散列表ht如下所示,采用二次探查法解决冲突,散列函数为h(key)=key%13,请向散列表依次插入关键字为42,91,33,73,34的集合元素,给出插入完成后的散列表。
4(20分)
给定一个长度为13的散列表ht如下所示,采用双散列法解决冲突,两个散列函数分别为:
h1(key)=key%13
h2(key)=key%11+1
请向散列表依次插入关键字为61,35,59,93,78的集合元素,给出插入完成后的散列表。
5(20分)
给定一个长度为13的散列表ht如下所示,采用双散列法解决冲突,两个散列函数分别为:
h1(key)=key%13
h2(key)=key%11+1
请向散列表依次插入关键字为30,22,87,57,82的集合元素,给出插入完成后的散列表。