問題詳情

19. 15 個已經排序的數字(1,3,5,6,8,10,11,14,15,16,19,21,22,25,27),以二元搜尋法(binarysearch)取得 10,需比較幾次?
(A) 1 次
(B) 2 次
(C) 3 次
(D) 4 次

參考答案

答案:C
難度:簡單0.692
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】二元搜尋法是一種分治策略的搜尋演算法,它通常用於在已排序的數列中尋找特定元素。該演算法的步驟如下:1.比較中間位置的元素(15)與目標值(10)。由於目標值小於中間值,所以在左半部分繼續搜尋。2.比較左半部分的中間位置的元素(6)與目標值(10)。由於目標值大於中間值,所以在右半部分繼續搜尋。3.比較右半部分的中間位置的元素(16)與目標值(10)。由於目標值小於中間值,所以在左半部分繼續搜尋。4.最終,在左半部分找到目標值 10。因此,查找數字 10 需要進行 3 次比較。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】二元搜尋法是一種分治策略的搜尋演算法,它通常用於在已排序的數列中尋找特定元素。該演算法的步驟如下:1.比較中間位置的元素(15)與目標值(10)。由於目標值小於中間值,所以在左半部分繼續搜尋。2.比較左半部分的中間位置的元素(6)與目標值(10)。由於目標值大於中間值,所以在右半部分繼續搜尋。3.比較右半部分的中間位置的元素(16)與目標值(10)。由於目標值小於中間值,所以在左半部分繼續搜尋。4.最終,在左半部分找到目標值 10。因此,查找數字 10 需要進行 3 次比較。