20172329 10月19日上课测试活动补充博客

20172329 10月19日上课测试活动补充博客

一、题目简述：

• 对于顺序查找、折半查找、分散查找（线性探查法，链地址法）查找过程以及asl的计算考察。

二、自己问题出错的地方

• 1、在折半查找计算asl的过程中，在比较次数的计算上出现问题，认为中间元素的比较为相同次数，在第二层的查找中也犯了同样的错误。
• 2、线性探查法在写过程的时候，没有按着顺序进行填充，导致部分关键字内容与数组位置不相符，进而导致asl的计算出错。

三、对于问题的改正

• 1、折半查找
  

• 2、线性探索法