問題詳情

1 以下那一個搜尋方式的資料不必事先排序?
(A)二元搜尋(binary search)
(B)費式搜尋(Fibonacci search)
(C)線性搜尋(linear search)
(D)內差搜尋(interpolation search)

參考答案

答案:C
難度:適中0.413793
統計:A(8),B(1),C(12),D(5),E(0)

用户評論

Jing Chen】評論

循序搜尋法(Sequential Search):又稱為線性搜尋法(Linear Search),是一種最簡單的搜尋法,就是將資料一筆一筆的依序搜尋,優點是檔案不必事先排序,缺點則是搜尋速度較慢。循序搜尋法為:將要搜尋的資料與檔案中每一筆資料來作比較。假設DATA為含有n個元素的線性陣列。在沒有其他有關陣列的資訊下,要在陣列中搜尋資料,直覺地反應是逐一比對資料和陣列中的元素。這個方法按順序從頭到尾地搜尋,直到找到陣列中的元素與資料相同為止,稱為「循序搜尋法」。