試題詳解

2 有關循序搜尋法（sequential search）的敘述，下列何者正確？
(A)在平均狀況下，當有n 筆資料，假設資料出現的機率相等，則需(n＋1)/2 次比較
(B)當有n 筆資料時，平均狀況之時間複雜度為O(n2)
(C)又稱為二元搜尋法（binary search）
(D)被搜尋的資料須事先排序好，才可使用循序搜尋法