南京邮电大学Mooc—第八章_数据结构作业

参考答案位于底端

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的集合元素,给出插入完成后的散列表。

在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_43656353/article/details/105769150