試卷名稱:114年 - 114-1 國立屏科實驗高級中等學校_專任教師甄選初試試題_高中部:資訊科技科#126399
年份:114年
科目:教甄◆資訊科
14. 關於線性搜尋(Linear Search)與二元搜尋(Binary Search)的敘述,下列何者最為正 確? (A) 兩者都需要陣列已排序才能搜尋 (B) 二元搜尋的時間複雜度為 O(log n),線性搜尋的時間複雜度為 O(n) (C) 若資料量越大,線性搜尋通常會比二元搜尋有效率 (D) 線性搜尋必須在每次搜尋前先進行排序