Searching Algorithms - Study Mode

[#76] Which search algorithm is most efficient for a dataset that is already sorted and does not require a sorted array?
Correct Answer

(A) Binary Search

[#77] What is the primary limitation of binary search in terms of the input data structure?
Correct Answer

(D) The input array must be sorted.

[#78] What type of search algorithm is most appropriate for an ordered array where each element has an index?
Correct Answer

(C) Interpolation Search

[#79] What is the time complexity of binary search on a sorted array?
Correct Answer

(D) O(log n)

[#80] What is the time complexity of binary search in a balanced binary search tree (BST)?
Correct Answer

(A) O(log n)