In a binary search, the elements of the array must be in which order?Group of answer choicesAll options are correctAscending orderRandom orderDescending order

Program to demonstrate the use of Binary Search to search a given element in a sorted array in ascending order.

If the array contains duplicate elements, which index will binary search return for the key?

Which of the following binary search tree traversal gives a sorted list of elements?Group of answer choicesInorderPostorderPreorderLevelorder

If a list of elements is already sorted in ascending order, how many comparisons are needed in the worst-case scenario to find an element using Binary Search?

What is the Big O notation of a binary search algorithm on a sorted array of n elements?O(n^2)O(log n)O(n)O(n log n)