1. 程式人生 > >20172329 10月19日上課測試活動補充部落格

20172329 10月19日上課測試活動補充部落格

20172329 10月19日上課測試活動補充部落格

一、題目簡述:

  • 對於順序查詢、折半查詢、分散查詢(線性探查法,鏈地址法)查詢過程以及asl的計算考察。

二、自己問題出錯的地方

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

三、對於問題的改正

  • 1、折半查詢

  • 2、線性探索法