If you need to perform frequent insertions or deletions in the middle of a dataset, is binary search the most suitable choice?
No
Yes
Can Binary Search be used on an unsorted array?
Yes, it will still work correctly.
Yes, but it will have a linear time complexity.
No, the array must be sorted for Binary Search to function properly.
It depends on the implementation of Binary Search.
In what scenario would linear search be more suitable than binary search?
Finding the smallest element in a rotated sorted array.
Searching for an element in a small, unsorted array.
Searching for a specific value in a sorted array.
Finding the median value in a sorted array.
What value does binary search return if the target element is not present in the sorted array?
Null
-1
Index where the element should be inserted
It depends on the implementation
Which data structure inherently benefits from the efficiency of binary search for searching operations?
Queue
Linked List
Binary Search Tree
Hash Table
If we need to perform many searches in a sorted array, which of the following approaches will be the most efficient?
Sorting the array using Bubble Sort before each search and then performing Linear Search.
Performing Linear Search repeatedly.
None of the above.
Sorting the array once using an efficient sorting algorithm and then performing Binary Search repeatedly.
Can binary search be used to efficiently search for a target value in a rotated sorted array?
Yes, binary search can be directly applied.
Yes, but it requires modifications to handle the rotation.
It depends on the pivot point of the rotated array.
No, binary search is not applicable to rotated sorted arrays.
When searching for a value in a very large sorted array, which algorithm is generally more efficient?
Binary search
Linear search
You need to find the first occurrence of a target value in a sorted array with duplicates. Which algorithm is more efficient?
What is the key requirement for Binary Search to work correctly?
The array must be sorted.
The array must be circularly sorted.
The array must have unique elements.
The array must have an even number of elements.