Search
Question: Which of the following is a prerequisite for implementing binary search?Options: The array..
Question: In binary search, what happens to the search space after each comparison?Options: It doubl..
Question: If you have a sorted array of 1000 elements, how many iterations will binary search take t..
Question: What is the worst-case scenario for the number of iterations in binary search?Options: O(n..
Question: How does the presence of duplicate elements affect the binary search algorithm?Options: It..
Question: In which scenario does binary search fail to work?Options: When the array is sortedWhen th..
Question: If a binary search algorithm is implemented recursively, what is its space complexity due ..
Question: If the array has 16 elements, how many comparisons will binary search make in the worst ca..
Question: Which of the following is a key characteristic of binary search?Options: It can find the f..
Question: If an array contains 32 elements, how many iterations will binary search take in the worst..
Question: What is the primary advantage of binary search over linear search?Options: It is easier to..
Question: In which scenario would binary search not be applicable?Options: Searching in a sorted arr..
Question: What is the time complexity of binary search in the worst case scenario?Options: O(1)O(log..
Question: What is the time complexity of binary search in the average case?Options: O(1)O(log n)O(n)..
Question: What is the time complexity of binary search in the best case scenario?Options: O(1)O(log ..
Question: If a binary search is performed on an array of size 16, how many comparisons are needed in..
Question: What is the worst-case time complexity of binary search?Options: O(n)O(log n)O(n log n)O(1..
Question: Which of the following is a limitation of binary search?Options: It can only be used on so..
Question: What happens if you apply binary search on a linked list?Options: It works efficientlyIt d..
Question: If a binary search algorithm is implemented recursively, what is the space complexity due ..
Question: How many comparisons does binary search make in the worst case for an array of size n?Opti..
Question: If an array has 16 elements, how many comparisons will binary search make in the worst cas..
Question: In binary search, what happens if the middle element is greater than the target?Options: S..
Question: If the size of the array is doubled, how does the time complexity of binary search change?..
Question: If the target value is not present in a sorted array, what will binary search return?Optio..
Question: If a sorted array has 16 elements, how many comparisons will binary search make in the wor..
Question: What happens if the array is not sorted before applying binary search?Options: It will sti..
Question: If an array is sorted in descending order, can binary search still be used?Options: Yes, w..
Question: How many comparisons does binary search make in the worst case for an array of size 16?Opt..
Question: In which scenario is binary search applicable?Options: Unsorted arraySorted arrayLinked li..
