Which of the following statements is true about binary search?

Practice Questions

Q1
Which of the following statements is true about binary search?
  1. It can be used on unsorted arrays
  2. It requires a sorted array
  3. It is slower than linear search
  4. It can only find unique elements

Questions & Step-by-Step Solutions

Which of the following statements is true about binary search?
  • Step 1: Understand what binary search is. It is a method used to find a specific value in a list (array) of numbers.
  • Step 2: Know that binary search works by repeatedly dividing the list in half to narrow down the possible location of the value.
  • Step 3: Realize that for binary search to work correctly, the list must be sorted in order (either ascending or descending).
  • Step 4: If the list is not sorted, binary search will not be able to find the value accurately.
No concepts available.
Soulshift Feedback ×

On a scale of 0–10, how likely are you to recommend The Soulshift Academy?

Not likely Very likely