問題詳情

38.下列關於循序搜尋法(Sequentialsearch)的敘述何者是錯誤的？
(A)被搜尋的資料記錄不需要依鍵值大小排列
(B)又稱為線性搜尋法(Linear searching)
(C)對於有N個資料記錄檔案最壞情況須比較N 次
(D)若該檔案有N筆資料，找到一筆正確資料，平均須比較N次。

參考答案

答案：D
難度：困難0.357143
統計：A(33),B(5),C(10),D(30),E(0)

用户評論

【老師】評論

線性搜尋法(Linear Search)即循序搜尋法(Sequential Search)時間複雜度(Time Complexity)(1+2+3+...+n)/n = (n+1)/2 ⇒ Ο(n)在平均狀況下，假設資料出現的機率相等，則需(n+1)/2次比較。

【好想上榜】評論

若該檔案有N筆資料，找到一筆正確資料，平均須比較N/2次

【老師】評論

線性搜尋法(Linear Search)即循序搜尋法(Sequential Search)時間複雜度(Time Complexity)(1+2+3+...+n)/n = (n+1)/2 ⇒ Ο(n)在平均狀況下，假設資料出現的機率相等，則需(n+1)/2次比較。

【好想上榜】評論

若該檔案有N筆資料，找到一筆正確資料，平均須比較N/2次