24 若使用二元搜尋法（binary search），在數列（5、13、29、33、42）中尋找數字「33」，請問需做幾次的比較才能找到？ (A)1次 (B)2次 (C)3次 (D)4次代號：5405頁次：6－4

24 若使用二元搜尋法（binary search），在數列（5、13、29、33、42）中尋找數字「33」，請問需做幾次的比較才能找到？
(A)1次
(B)2次
(C)3次
(D)4次代號：5405頁次：6－4

答案：登入後查看
統計： A(17), B(288), C(65), D(24), E(0) #1218244

詳解 (共 1 筆)

Adw DF AS

B1 · 2019/12/10

#3707314

第一次取中間值 => 29目標33...

(共 46 字，隱藏中）

前往觀看

23 將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中，並加以排序。以下敘述何者錯誤？ (A)若以堆積排序法（heap sort）來排序，其第一個步驟需先將陣列中的數值位置加以調整，使陣列成為一個堆積，此步驟的運算時間複雜度為 O(n) (B)不管陣列中數值的初始排列狀況如何，合併排序法（merge sort）的運算時間複雜度均為 O(n log n) (C)不管陣列中數值的初始排列狀況如何，快速排序法（quick sort）的運算時間複雜度均為 O(n log n) (D)存在一種運算時間複雜度低於 O(n log n)的排序法，可將這個陣列中的數值加以排序

24 若使用二元搜尋法（binary search），在數列（5、13、29、33、42）中尋找數字「33」，請問需做 幾次的比較才能找到？ (A)1次 (B)2次 (C)3次 (D)4次代號：5405頁次：6－4

詳解 (共 1 筆)

其他試題

24 若使用二元搜尋法（binary search），在數列（5、13、29、33、42）中尋找數字「33」，請問需做幾次的比較才能找到？
(A)1次
(B)2次
(C)3次
(D)4次代號：5405頁次：6－4