複選題
3.Which of the following about the binary search algorithm is TRUE?
(A) It is not possible for a binary search to find the value 2 in the array of [1, 3, 7, 9, 4, 2, 11]
(B) The maximum number of comparisons required to perform a binary search of a 1000 element
array is 9
(C) The best-case time complexity of a binary search is O(log N), with N the number of elements
in an array
(D) An iterative implementation of the binary search has a space complexity of O(N), with N the
number of elements in an array
答案:登入後查看
統計: A(2), B(3), C(2), D(1), E(0) #2847366
統計: A(2), B(3), C(2), D(1), E(0) #2847366