第七章学习小结

一、学习内容小结。

 

二、作业/实践过程

小测：设有一组关键字：（10，16，32，17，31，30，20），哈希函数为：H(key) =key MOD 11，表长为12，线性探测法处理冲突。试回答下列问题： 1、画出哈希表的示意图；2、若查找关键字20，需要依次与哪些关键字进行比较？ 3、若查找关键字27，需要依次与哪些关键字比较？ 4、假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 5、求装填因子。

 

这道题我没有来得及提交，因为一直低头做题，一不小心就错过提交时间了。其中卡住我的是第2、4小问。其实是一个很简单的问题，但由于对老师讲的内容很不熟悉，我很纠结在比较时是不是要和原本的20再比较一遍，后来在网上查了一下，是要比较的。之后在算ASL又花了好些时间，于是超时没有提交。

 

所以以后还是不能眼高手低，有些看视频感觉掌握的东西在实践中还是会遇到很多问题，要多做练习，多巩固。

 

以下是解题思路：

三、心得体会和目标。

      这章和前几章相比简单很多，但还是不能掉以轻心，之后也马上要期末，要多多复习以前的知识了。