Which of the following is NOT a characteristic of binary search?
Practice Questions
Q1
Which of the following is NOT a characteristic of binary search?
It requires a sorted array
It can be implemented recursively
It can be implemented iteratively
It works on unsorted data
Questions & Step-by-Step Solutions
Which of the following is NOT a characteristic of binary search?
Step 1: Understand what binary search is. It is a method used to find a specific value in a sorted list of items.
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: Recognize that for binary search to work correctly, the data must be sorted in a specific order (either ascending or descending).
Step 4: Identify that if the data is not sorted, binary search cannot function properly and will give incorrect results.
Step 5: Conclude that the characteristic of requiring sorted data is essential for binary search, and therefore, unsorted data is NOT a characteristic of binary search.
