問題詳情

16 關於二元搜索(binary search)的演算法描述,何者錯誤?
(A)二元搜索的演算法是假設要被搜索的陣列中項目已排序好
(B)每一次的比較後,可以減少一半的陣列不用去尋找
(C)二元搜索的演算法是陣列的中間處開始
(D)二元搜索在第一次的比較後,將陣列切為兩半,隨機選取任意一半繼續尋找

參考答案

答案:D
難度:簡單0.636
書單:沒有書單,新增

用户評論

【用戶】牛奶

【年級】高三上

【評論內容】二分搜尋只對有序陣列有效。二分搜尋先比較...