問題詳情

39. 以下那一種資料結構最適用於二分搜尋法(Binary Search)
(A)已排序之鏈結串列
(B)已排序之陣列
(C)未排序之鏈結串列
(D)未排序之陣列

參考答案

答案：B
難度：適中0.632479
統計：A(27),B(74),C(3),D(3),E(0) #
個人：尚未作答書單：二分搜尋法

用户評論

【用戶】劉文鈞

【年級】國三下

【評論內容】二元搜索法(Binary Search)又稱折半搜索，搜索演算法的一種，可使用Divide and Conquer或直接使用迴圈來實作，搜索的目標資料必須是已經排序過的(以小到大排序為例)。其概念是每次挑選中間位置的資料來比對，若該資料小於目標值，則縮小範圍為左半部，反之亦然；因此使用這個方法每次比對後都可以濾掉一半的資料，以增快搜索速度。

【用戶】吳先生

【年級】小一下

【評論內容】二元搜索法(Binary Search)又稱折半搜索，搜索演算法的一種，可使用Divide and Conquer或直接使用迴圈來實作，搜索的目標資料必須是已經排序過的(以小到大排序為例)。其概念是每次挑選中間位置的資料來比對，若該資料小於目標值，則縮小範圍為左半部，反之亦然；因此使用這個方法每次比對後都可以濾掉一半的資料，以增快搜索速度。筆記中..