Multiple choice general knowledge science & technology

Binary search algorithm can not be applied to

  1. sorted linked list

  2. sorted binary trees

  3. sorted linear array

  4. pointer array
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Binary search requires random access to elements to find the middle index efficiently (O(1)). Linked lists only allow sequential access (O(N)), making the standard binary search algorithm impractical and no faster than linear search.

Keep practicing — related questions