20172329 10月19日上課測試活動補充博客

20172329 10月19日上課測試活動補充博客

一、題目簡述：

• 對於順序查找、折半查找、分散查找（線性探查法，鏈地址法）查找過程以及asl的計算考察。

二、自己問題出錯的地方

• 1、在折半查找計算asl的過程中，在比較次數的計算上出現問題，認爲中間元素的比較爲相同次數，在第二層的查找中也犯了同樣的錯誤。
• 2、線性探查法在寫過程的時候，沒有按着順序進行填充，導致部分關鍵字內容與數組位置不相符，進而導致asl的計算出錯。

三、對於問題的改正

• 1、折半查找
  

• 2、線性探索法