【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

教甄◆電腦科專業題庫下載題庫

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


答案:登入後觀看
難度: 簡單
最佳解!
已上榜(大家加油) 高三上 (2018/07/14)
二元搜索法(Binary Search)又稱折半搜索,搜索演算法的一種,可使用Divide and Conquer或直接使用迴圈來實作,搜索的目標資料必須是已經排序過的(.....觀看完整全文,請先登入
2F
吳先生 小二上 (2018/10/30)

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

筆記中..

39. 以下那一種資料結構最適用於二分搜尋法(Binary Search) ..-阿摩線上測驗