Searching

What condition must be met for binary search to be applied?

• The array must be sorted in descending order

• The array must be sorted in any order

• The array must be of fixed size

• The array must be sorted in ascending order

You are given a sorted array. Which searching algorithm is best in terms of average-case time complexity?

• Linear Search

• Jump Search

• Binary Search

• Interpolation Search

What will happen if we apply binary search to an unsorted array?

• It may give incorrect results or miss the target

• It will throw an error

• It will definitely work

• It may give the correct result

If a binary search is implemented recursively, what could be a possible risk on very large datasets?

• Data corruption

• Incorrect mid calculation

• Infinite loop

• Stack overflow due to deep recursion

You are building a memory-constrained embedded system where data is small and unsorted, and performance is secondary. Which search technique is most suitable?

• Linear Search

• Binary Search

• Interpolation Search

• Indexed Binary Search

Which of the following input conditions causes linear search to perform worst in terms of time complexity?

• The key is in the middle

• The key is at the beginning

• The key is at the end

• The key is not present in the array

Why might linear search outperform binary search in some scenarios, even when the array is sorted?

• Because linear search uses less memory

• Because binary search always requires recursion

• Because linear search has better spatial locality and can exploit CPU cache better

• Because linear search modifies the array

You're building a real-time logging system where events are stored as they arrive (unsorted). You need to find the latest log of a specific type. What’s the best way to implement the search?

• Binary search from end

• Linear search from the end

• Sorting the array first

• Linear search from the end

You are implementing search for a user directory. If the directory is frequently updated, which search method is more suitable and why?

• Interpolation search

• Jump search

• Linear search

• Binary search

You run a standard binary search on an array sorted in descending order. What is the likely result?

• Always gives correct result

• Works for even-length arrays only

• Works only when key is in the middle

• Fails unless the comparison logic is adjusted